Mohammad Hossein
Bateni
Staff Research Scientist
Google, New York
DBLP Google scholar Google research ACM DL arXiv

Filter publication list

… by topic:
… by venue:
Mohammad Hossein
Bateni
Staff Research Scientist
Google, New York
DBLP Google scholar Google research ACM DL arXiv

All publications

Categorical Feature Compression via Submodular Optimization
Approximation algorithms Large-scale Fundamental
with Hossein Esfandiari, Lin Chen, Thomas Fu, Vahab Mirrokni and Afshin Rostamizadeh
  • ICML 2019, 36th International Conference on Machine Learning
Distributed Weighted Matching via Randomized Composable Coresets
Approximation algorithms Large-scale Fundamental
with Sepehr Assadi and Vahab Mirrokni
  • ICML 2019, 36th International Conference on Machine Learning
Cache-aware load balancing of data center applications
Network design Large-scale
with Aaron Archer, Kevin Aydin, Vahab Mirrokni, Aaron Schild, Ray Yang and Richard Zhuang
  • PVLDB, 12(6): 709-723, 2019
Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs
Large-scale
with Alireza Farhadi and MohammadTaghi Hajiaghayi
  • SODA 2019, 30th Annual ACM-SIAM Symposium on Discrete Algorithms
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
Large-scale
with Sepehr Assadi, Aaron Bernstein, Vahab Mirrokni and Cliff Stein
  • SODA 2019, 30th Annual ACM-SIAM Symposium on Discrete Algorithms
Fair Resource Allocation in a Volatile Marketplace
Algorithmic game theory
with Yiwei Chen, Dragos Florin Ciocan and Vahab Mirrokni
  • NIPS 2018 Workshop on Challenges and Opportunities for AI in Financial Services
Optimal Distributed Submodular Optimization via Sketching
Large-scale
with Hossein Esfandiari and Vahab Mirrokni
  • KDD 2018, 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
MapReduce Algorithms for Massive Trees
Large-scale
with Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi and Vahab Mirrokni
  • ICALP 2018, 45th International Colloquium on Automata, Languages, and Programming
Fast Algorithms for Knapsack via Convolution and Prediction
Fundamental
with MohammadTaghi Hajiaghayi, Saeed Seddighin and Cliff Stein
  • STOC 2018, 50th Annual ACM Symposium on the Theory of Computing
Optimal algorithms for coverage problems on massive data
Large-scale
with Hossein Esfandiari and Vahab Mirrokni
  • DISCML 2017, NIPS Workshop on Discrete Structures in Machine Learning
On Distributed Hierarchical Clustering
Large-scale
with Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi and Vahab Mirrokni
  • NIPS 2017, 30th Annual Conference on Advances in Neural Information Processing Systems
Almost optimal streaming algorithms for coverage problems
Large-scale
with Hossein Esfandiari and Vahab Mirrokni
  • SPAA 2017, 29th ACM Symposium on Parallelism in Algorithms and Architectures
A study of compact reserve pricing languages
Algorithmic game theory
with Hossein Esfandiari, Vahab Mirrokni and Saeed Seddighin
  • AAAI 2017, 31st AAAI Conference on Artificial Intelligence
Fair Resource Allocation in A Volatile Marketplace
Algorithmic game theory
with Yiwei Chen, Dragos Florin Ciocan and Vahab Mirrokni
  • EC 2016, 17th ACM Conference on Economics and Computation
  • NIPS 2018 Workshop on Challenges and Opportunities for AI in Financial Services
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting
PTAS Planar Network design Price-collecting clustering
with Erik D. Demaine, MohammadTaghi Hajiaghayi and Dániel Marx
  • STOC 2016, 48th Annual ACM SIGACT Symposium on Theory of Computing
Distributed Balanced Partitioning via Linear Embedding
Large-scale
with Kevin Aydin and Vahab Mirrokni
  • WSDM 2016, Ninth ACM International Conference on Web Search and Data Mining
  • Algorithms 2019, 12(8), 162
  • Google AI Blog (March 14, 2018)
Secretary Problems and Online Auctions
Algorithmic game theory
  • Encyclopedia of Algorithms 2016
Revenue Maximization for Selling Multiple Correlated Items
Algorithmic game theory
with Sina Dehghani, MohammadTaghi Hajiaghayi and Saeed Seddighin
  • ESA 2015, 23rd Annual European Symposium of Algorithms
Distributed Balanced Clustering via Mapping Coresets
Large-scale
with Aditya Bhaskara, Silvio Lattanzi and Vahab Mirrokni
  • NIPS 2014, 27th Annual Conference on Advances in Neural Information Processing Systems
Multiplicative Bidding in Online Advertising
Algorithmic game theory Approximation algorithms
with Jon Feldman, Vahab Mirrokni and Sam Chui-wai Wong
  • EC 2014, 15th ACM Conference on Economics and Computation
Concise Bid Optimization Strategies with Multiple Budget Constraints
Algorithmic game theory Approximation algorithms PTAS
with Arash Asadpour, Kshipra Bhawalkar and Vahab Mirrokni
  • WINE 2014, 10th International Conference on Web and Internet Economics
  • Management Science 2019
Network Cournot Competition
Algorithmic game theory
with Melika Abolhassani, Hamid Mahini, MohammadTaghi Hajiaghayi and Anshul Sawant
  • WINE 2014, 10th International Conference on Web and Internet Economics
Revenue Maximization with Nonexcludable Goods
Algorithmic game theory
with Nima Haghpanah, Balasubramanian Sivan and Morteza Zadimoghaddam
  • WINE 2013, Ninth International Conference of Web and Internet Economics
  • ACM Transactions of Economics and Computing 3(4): 18 (2015)
Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems
Approximation algorithms Network design
with MohammadTaghi Hajiaghayi and Vahid Liaghat
  • SIAM Journal on Computing, Volume 47, Issue 4, pp. 1275-1293
  • ICALP 2013, 40th International Colloquium on Automata, Languages, and Programming
A polynomial-time approximation scheme for planar multiway cut
PTAS Planar Network design Price-collecting clustering
with MohammadTaghi Hajiaghayi, Philip N. Klein and Claire Mathieu
  • SODA 2012, 23rd Annual ACM-SIAM Symposium on Discrete Algorithms
Towards an efficient algorithmic framework for pricing cellular data service
Algorithmic game theory
with MohammadTaghi Hajiaghayi, Sina Jafarpour and Dan Pei
  • INFOCOM 2011, 30th Annual Conference of the IEEE Communications Society
Prize-collecting network design on planar graphs
PTAS Approximation algorithms Planar Network design Price-collecting clustering
with MohammadTaghi Hajiaghayi and Dániel Marx ,
and Chandra Chekuri, Alina R. Ene and Nitish Korula (merged)
  • SODA 2011, 22nd Annual ACM-SIAM Symposium on Discrete Algorithms
The submodular secretary problem and its extensions
Approximation algorithms
with MohammadTaghi Hajiaghayi and Morteza Zadimoghaddam
  • APPROX 2010, 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
  • ACM Trans. Algorithms 9(4): 32 (2013)
Approximation Algorithms for the Directed k-Stroll and k-Tour Problems
Approximation algorithms Network design
with Julia Chuzhoy
  • APPROX 2010, 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
  • Algorithmica 65(3): 545-561 (2013)
Cooperative game theory foundations of network bargaining games
Algorithmic game theory
with MohammadTaghi Hajiaghayi, Nicole Immorlica and Hamid Mahini
  • ICALP 2010, 37th International Colloquium on Automata, Languages and Programming
PTASes for Steiner forest on planar graphs and graphs of bounded treewidth
PTAS Planar Network design Price-collecting clustering
with MohammadTaghi Hajiaghayi and Dániel Marx
  • STOC 2010, 42nd ACM Symposium on Theory of Computing
  • Journal of the ACM 58(5): 21 (2011)
Euclidean Prize-collecting Steiner Forest
PTAS Geometric Network design
with MohammadTaghi Hajiaghayi
  • LATIN 2010, 9th Latin American Theoretical Informatics Symposium
  • Algorithmica 62(3-4): 906-929 (2012)
Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP
Approximation algorithms Network design Price-collecting clustering
with Aaron Archer, MohammadTaghi Hajiaghayi and Howard Karloff
  • FOCS 2009, 50th Annual IEEE Symposium on Foundations of Computer Science
  • SIAM Journal on Computing, Volume 40, Issue 2, pp. 309-332
A note on the subadditive network design problem
Approximation algorithms Network design
with MohammadTaghi Hajiaghayi
  • Operations Research Letters, Volume 37, Issue 5, Sept. 2009, pp. 339-344
New Approximation Algorithms for Degree Lower-bounded Arborescences and Max-Min Allocation
Approximation algorithms Fair allocation
with Moses Charikar and Venkatesan Guruswami
  • Technical Report TR-848-09, March 2009, Department of Computer Science, Princeton University
Minimizing Staleness and Stretch in Real-Time Data Ware-houses
Scheduling
with Lukasz Golab, MohammadTaghi Hajiaghayi and Howard Karloff
  • SPAA 2009, 21st ACM Symposium on Parallelism in Algorithms and Architectures
  • Theory of Computing Systems [Special Issue on SPAA 2009], Volume 49, Number 4, pp. 757-780 (2011)
MaxMin allocation via degree lower-bounded arborescences
Approximation algorithms Fair allocation
with Moses Charikar and Venkatesan Guruswami
  • STOC 2009, 41st ACM Symposium on Theory of Computing
Multi-VPN Optimization for Scalable Routing via Relaying
Network design
with Alexandre Gerber, MohammadTaghi Hajiaghayi and Subhabrata Sen
  • INFOCOM 2009, 28th Annual Conference of the IEEE Communications Society
  • IEEE/ACM Transactions on Networking, Volume 18, Number 5, pp. 1544-1556
Assignment problem in content distribution networks: unsplittable hard-capacitated facility location
PTAS Network design
with MohammadTaghi Hajiaghayi
  • SODA 2009, 20th Annual ACM-SIAM Symposium on Discrete Algorithms
  • ACM Transactions of Algorithms 8(3): 20 (2012)
Plane Embedding of Planar Graph Metrics
Planar Geometric
with Erik D. Demaine, MohammadTaghi Hajiaghayi and Mohammad Moharrami
  • SoCG 2006, 22nd Annual ACM Symposium on Computational Geometry
  • Journal of Discrete and Computational Geometry, Volume 38, Number 3, pp. 615-637