Mohammad Hossein Bateni
Mohammad Hossein Bateni
Research scientist, Google
Email verificata su cs.princeton.edu - Home page
TitoloCitata daAnno
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
1122011
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
832009
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), 21, 2011
822011
Submodular secretary problem and extensions
MH Bateni, MT Hajiaghayi, M Zadimoghaddam
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010
772010
Submodular secretary problem and extensions
MH Bateni, M Hajiaghayi, M Zadimoghaddam
ACM Transactions on Algorithms (TALG) 9 (4), 32, 2013
692013
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
552011
System and method for assigning requests in a content distribution network
MT Hajiaghayi, MH Bateni
US Patent 9,098,464, 2015
522015
Assignment problem in content distribution networks: unsplittable hard-capacitated facility location
MH Bateni, MT Hajiaghayi
ACM Transactions on Algorithms (TALG) 8 (3), 20, 2012
512012
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
44*2011
Distributed balanced clustering via mapping coresets
MH Bateni, A Bhaskara, S Lattanzi, V Mirrokni
Advances in Neural Information Processing Systems, 2591-2599, 2014
412014
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
402010
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
372019
Network cournot competition
M Abolhassani, MH Bateni, MT Hajiaghayi, H Mahini, A Sawant
International Conference on Web and Internet Economics, 15-29, 2014
362014
Distributed balanced partitioning via linear embedding
K Aydin, MH Bateni, V Mirrokni
Algorithms 12 (8), 162, 2019
292019
Revenue maximization for selling multiple correlated items
MH Bateni, S Dehghani, MT Hajiaghayi, S Seddighin
Algorithms-ESA 2015, 95-105, 2015
202015
Improved approximation algorithms for (budgeted) node-weighted steiner problems
MH Bateni, MT Hajiaghayi, V Liaghat
International Colloquium on Automata, Languages, and Programming, 81-92, 2013
202013
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
202012
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
182017
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
172012
Affinity clustering: Hierarchical clustering at scale
MH Bateni, S Behnezhad, M Derakhshan, MT Hajiaghayi, R Kiveris, ...
Advances in Neural Information Processing Systems, 6864-6874, 2017
162017
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20