Submodular secretary problem and extensions MH Bateni, MT Hajiaghayi, M Zadimoghaddam ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013 | 178 | 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 | 148 | 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 | 112 | 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 | 107 | 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 | 99 | 2017 |
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 | 88 | 2009 |
Distributed balanced clustering via mapping coresets MH Bateni, A Bhaskara, S Lattanzi, V Mirrokni Advances in Neural Information Processing Systems 27, 2014 | 79 | 2014 |
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 |
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 | 59 | 2016 |
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 Web and Internet Economics: 10th International Conference, WINE 2014 …, 2014 | 54 | 2014 |
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 | 50 | 2010 |
Fair resource allocation in a volatile marketplace MH Bateni, Y Chen, DF Ciocan, V Mirrokni Operations Research 70 (1), 288-308, 2022 | 49 | 2022 |
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 | 39 | 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 | 38 | 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 | 33 | 2015 |
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 |
Improved approximation algorithms for (budgeted) node-weighted steiner problems MH Bateni, MT Hajiaghayi, V Liaghat Automata, Languages, and Programming: 40th International Colloquium, ICALP …, 2013 | 25 | 2013 |