| Submodular secretary problem and extensions MH Bateni, MT Hajiaghayi, M Zadimoghaddam ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013 | 190 | 2013 |
| 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 | 159 | 2011 |
| 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 | 122 | 2019 |
| Affinity clustering: Hierarchical clustering at scale MH Bateni, S Behnezhad, M Derakhshan, MT Hajiaghayi, R Kiveris, ... Advances in Neural Information Processing Systems 30, 2017 | 119 | 2017 |
| 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 | 119 | 2011 |
| 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 | 90 | 2009 |
| Distributed balanced clustering via mapping coresets MH Bateni, A Bhaskara, S Lattanzi, V Mirrokni Advances in Neural Information Processing Systems 27, 2014 | 87 | 2014 |
| Distributed balanced partitioning via linear embedding K Aydin, MH Bateni, V Mirrokni Proceedings of the Ninth ACM International Conference on Web Search and Data …, 2016 | 64 | 2016 |
| Scheduling to minimize staleness and stretch in real-time data warehouses MH Bateni, L Golab, MT Hajiaghayi, H Karloff Proceedings of the twenty-first Annual Symposium on Parallelism in …, 2009 | 64 | 2009 |
| System and method for assigning requests in a content distribution network MT Hajiaghayi, MH Bateni US Patent 9,098,464, 2015 | 63 | 2015 |
| 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 |
| 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 | 62* | 2011 |
| Network cournot competition M Abolhassani, MH Bateni, MT Hajiaghayi, H Mahini, A Sawant International Conference on Web and Internet Economics, 15-29, 2014 | 57 | 2014 |
| Fair resource allocation in a volatile marketplace MH Bateni, Y Chen, DF Ciocan, V Mirrokni Operations Research 70 (1), 288-308, 2022 | 56 | 2022 |
| The cooperative game theory foundations of network bargaining games MH Bateni, MT Hajiaghayi, N Immorlica, H Mahini Automata, Languages and Programming: 37th International Colloquium, ICALP …, 2010 | 51 | 2010 |
| 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 | 43 | 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 | 43 | 2012 |
| Revenue maximization for selling multiple correlated items MH Bateni, S Dehghani, MT Hajiaghayi, S Seddighin Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 35 | 2015 |
| Fast algorithms for knapsack via convolution and prediction MH Bateni, MT Hajiaghayi, S Seddighin, C Stein Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 31 | 2018 |
| 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 | 29 | 2012 |
