A PTAS for k-means clustering based on weak coresets D Feldman, M Monemizadeh, C Sohler Proceedings of the twenty-third annual symposium on Computational geometry …, 2007 | 226 | 2007 |
1-Pass Relative-Error Lp-Sampling with Applications M Monemizadeh, DP Woodruff Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 147 | 2010 |
Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, A McGregor, ... Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 144 | 2016 |
Prophet secretary H Esfandiari, MT Hajiaghayi, V Liaghat, M Monemizadeh SIAM Journal on Discrete Mathematics 31 (3), 1685-1701, 2017 | 122 | 2017 |
Coresets and sketches for high dimensional subspace approximation problems D Feldman, M Monemizadeh, C Sohler, DP Woodruff Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 118 | 2010 |
Streaming algorithms for estimating the matching size in planar graphs and beyond H Esfandiari, M Hajiaghayi, V Liaghat, M Monemizadeh, K Onak ACM Transactions on Algorithms (TALG) 14 (4), 1-23, 2018 | 109 | 2018 |
Parameterized streaming: Maximal matching and vertex cover R Chitnis, G Cormode, MT Hajiaghayi, M Monemizadeh Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014 | 79 | 2014 |
Clustering problems on sliding windows V Braverman, H Lang, K Levin, M Monemizadeh Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 48 | 2016 |
The sparse awakens: Streaming algorithms for matching size estimation in sparse graphs G Cormode, H Jowhari, M Monemizadeh, S Muthukrishnan arXiv preprint arXiv:1608.03118, 2016 | 46 | 2016 |
Finding large matchings in semi-streaming H Esfandiari, MT Hajiaghayi, M Monemizadeh 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW …, 2016 | 36 | 2016 |
Planar graphs: Random walks and bipartiteness testing A Czumaj, M Monemizadeh, K Onak, C Sohler 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 423-432, 2011 | 26 | 2011 |
Testable bounded degree graph properties are random order streamable M Monemizadeh, S Muthukrishnan, P Peng, C Sohler arXiv preprint arXiv:1707.07334, 2017 | 22 | 2017 |
Dynamic submodular maximization M Monemizadeh Advances in Neural Information Processing Systems 33, 9806-9817, 2020 | 20 | 2020 |
Structural results on matching estimation with applications to streaming M Bury, E Grigorescu, A McGregor, M Monemizadeh, C Schwiegelshohn, ... Algorithmica 81, 367-392, 2019 | 20 | 2019 |
New Streaming Algorithms for Parameterized Maximal Matching & Beyond R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, M Monemizadeh Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015 | 19 | 2015 |
The necklace-hypercube: a well scalable hypercube-based interconnection network for multiprocessors M Monemizadeh, H Sarbazi-Azad Proceedings of the 2005 ACM symposium on Applied computing, 729-733, 2005 | 19 | 2005 |
Streaming weighted matchings: Optimal meets greedy E Grigorescu, M Monemizadeh, S Zhou arXiv preprint arXiv:1608.01487 4, 2016 | 16 | 2016 |
Clustering on sliding windows in polylogarithmic space V Braverman, H Lang, K Levin, M Monemizadeh 35th IARCS Annual Conference on Foundations of Software Technology and …, 2015 | 15 | 2015 |
Clique-based separators for geometric intersection graphs M de Berg, S Kisfaludi-Bak, M Monemizadeh, L Theocharous Algorithmica 85 (6), 1652-1678, 2023 | 14 | 2023 |
Planar graphs: Random walks and bipartiteness testing A Czumaj, M Monemizadeh, K Onak, C Sohler Random Structures & Algorithms 55 (1), 104-124, 2019 | 11 | 2019 |