I am currently a Principal Scientist and Director of Research 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

Email address

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, STOC, SODA, SPAA, ICALP, APPROX, COLT, AISTATS, ICML, NeurIPS, ICLR, CSICC, IWPEC, SWAT, KDD, AAAI, SAGT, ICCCT, IPCO, and COCOON.