Follow
Mohammad Hossein Bateni
Mohammad Hossein Bateni
Research scientist, Google
Verified email at cs.princeton.edu - Homepage
Title
Cited by
Cited by
Year
Submodular secretary problem and extensions
MH Bateni, MT Hajiaghayi, M Zadimoghaddam
ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013
1762013
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
1482011
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
1112011
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
1042019
Affinity clustering: Hierarchical clustering at scale
MH Bateni, S Behnezhad, M Derakhshan, MT Hajiaghayi, R Kiveris, ...
Advances in Neural Information Processing Systems 30, 2017
952017
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
882009
Distributed balanced clustering via mapping coresets
MH Bateni, A Bhaskara, S Lattanzi, V Mirrokni
Advances in Neural Information Processing Systems 27, 2014
772014
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
642009
System and method for assigning requests in a content distribution network
MT Hajiaghayi, MH Bateni
US Patent 9,098,464, 2015
632015
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
632012
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
582016
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
522014
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
492010
Fair resource allocation in a volatile marketplace
MH Bateni, Y Chen, DF Ciocan, V Mirrokni
Operations Research 70 (1), 288-308, 2022
462022
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
372012
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
362017
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
332015
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
282012
Improved approximation algorithms for (budgeted) node-weighted steiner problems
MH Bateni, MT Hajiaghayi, V Liaghat
Automata, Languages, and Programming: 40th International Colloquium, ICALP …, 2013
252013
The system can't perform the operation now. Try again later.
Articles 1–20