Mohammad Hossein
Bateni
Staff Research Scientist
Google, New York
I am currently a Staff Research Scientist at Google Research, where I joined the NYC Algorithms and Optimization group in October 2011. Before that, I obtained Master's and Ph.D. degrees in Computer Science from Princeton University, where I was delighted to have Professor Moses Charikar as my adviser. I received my B.Sc. from the Department of Computer Engineering of Sharif University of Technology, Tehran, Iran.

Contact information

Hossein Bateni
76 Ninth Avenue
Fourth floor
New York, NY 10011

Email address

Mohammad Hossein
Bateni
Staff Research Scientist
Google, New York

Research interests

  • Algorithms, Approximation Algorithms
  • Distributed Computing
  • Planar Graph Algorithms
  • Network Design
  • Graph Theory, Combinatorics
  • Algorithmic Game Theory
See my CV, Ph.D. dissertation, or full list of publications.

Academic service

  • Program committee: SPAA 2017, TTCS 2015
  • Guest co-editor: ACM Transactions of Parallel Computing
  • NSF panel member, 2016
  • Journal referee: Discrete Mathematics Journal, Algorithmica, ACM Transactions on Algorithms, IEEE/ACM Transactions on Networking, SIAM Journal on Computing, SIAM Journal on Discrete Mathematics, Journal of Discrete Algorithms, Journal of Stochastic Models, and Journal of Parallel and Distributed Computing
  • Conference review: FOCS, SODA, SPAA, CSICC, IWPEC, SWAT, SAGT, APPROX, ICCCT, IPCO, ICALP, and COCOON.