| Improved approximation algorithms for prize-collecting Steiner tree and TSP A Archer, MH Bateni, MT Hajiaghayi, H Karloff SIAM journal on computing 40 (2), 309-332, 2011 | 142 | 2011 |
| Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth MH Bateni, MT Hajiaghayi, D Marx Journal of the ACM (JACM) 58 (5), 1-37, 2011 | 110 | 2011 |
| Submodular secretary problem and extensions MH Bateni, M Hajiaghayi, M Zadimoghaddam ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013 | 92 | 2013 |
| Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs S Assadi, MH Bateni, A Bernstein, V Mirrokni, C Stein Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 90 | 2019 |
| Maxmin allocation via degree lower-bounded arborescences MH Bateni, M Charikar, V Guruswami Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009 | 87 | 2009 |
| Submodular secretary problem and extensions MH Bateni, MT Hajiaghayi, M Zadimoghaddam Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010 | 80 | 2010 |
| Affinity clustering: Hierarchical clustering at scale MH Bateni, S Behnezhad, M Derakhshan, MT Hajiaghayi, R Kiveris, ... Advances in Neural Information Processing Systems 30, 2017 | 77 | 2017 |
| Distributed balanced clustering via mapping coresets MH Bateni, A Bhaskara, S Lattanzi, V Mirrokni Advances in Neural Information Processing Systems 27, 2014 | 67 | 2014 |
| Scheduling to minimize staleness and stretch in real-time data warehouses MH Bateni, L Golab, MT Hajiaghayi, H Karloff Theory of Computing Systems 49 (4), 757-780, 2011 | 65 | 2011 |
| Assignment problem in content distribution networks: unsplittable hard-capacitated facility location MH Bateni, MT Hajiaghayi ACM Transactions on Algorithms (TALG) 8 (3), 1-19, 2012 | 63 | 2012 |
| System and method for assigning requests in a content distribution network MT Hajiaghayi, MH Bateni US Patent 9,098,464, 2015 | 62 | 2015 |
| Prize-collecting Steiner problems on planar graphs M Bateni, C Chekuri, A Ene, MT Hajiaghayi, N Korula, D Marx Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 58* | 2011 |
| Network cournot competition M Abolhassani, MH Bateni, MT Hajiaghayi, H Mahini, A Sawant International Conference on Web and Internet Economics, 15-29, 2014 | 49 | 2014 |
| The cooperative game theory foundations of network bargaining games MH Bateni, MT Hajiaghayi, N Immorlica, H Mahini International Colloquium on Automata, Languages, and Programming, 67-78, 2010 | 48 | 2010 |
| Distributed balanced partitioning via linear embedding K Aydin, MH Bateni, V Mirrokni Algorithms 12 (8), 162, 2019 | 46 | 2019 |
| Revenue maximization for selling multiple correlated items MH Bateni, S Dehghani, MT Hajiaghayi, S Seddighin Algorithms-ESA 2015, 95-105, 2015 | 33 | 2015 |
| Almost optimal streaming algorithms for coverage problems MH Bateni, H Esfandiari, V Mirrokni Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and …, 2017 | 31 | 2017 |
| Methods and apparatus to implement scalable routing in network communication systems M Hajiaghayi, MH Bateni, A Gerber, S Sen US Patent 8,218,454, 2012 | 29 | 2012 |
| A polynomial-time approximation scheme for planar multiway cut MH Bateni, MT Hajiaghayi, PN Klein, C Mathieu Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 28 | 2012 |
| Fair resource allocation in a volatile marketplace MH Bateni, Y Chen, DF Ciocan, V Mirrokni Operations Research 70 (1), 288-308, 2022 | 26 | 2022 |
