David Gamarnik

Professor of Operations Research

MIT Sloan School of Management

                   

A person in a suit

Description automatically generated

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Research Interests

Discrete probability and random structures

Algorithms and combinatorial optimization

Statistics and machine learning

Quantum computing and quantum information science

Stochastic processes and queueing theory

 


Contact: email lastname AT mit.edu, Tel 617-253-7779, 100 Main street, Cambridge MA 02139


Education


Employment history and recognition. I was a research staff member in IBM T.J.Watson research center from 1997 till 2005 when I joined MIT as a faculty. I am a fellow of the American Mathematical Society (AMS), the Institute for Operations Research and the Management Sciences (INFORMS) and the Institute for Mathematical Statistics (IMS)


 

Biography. I am a Nanyang Technological University Professor of Operations Research at the Operations Research and Statistics Group, Sloan School of Management of Massachusetts Institute of Technology. I received B.A. in mathematics from New York University in 1993 and Ph.D. in Operations Research from MIT in 1998. Since then I was a research staff member of IBM T.J. Watson Research Center, before joining MIT in 2005.

My research interests include discrete probability, optimization and algorithms, quantum computing, statistics and machine learning, stochastic processes and queueing theory. I am a fellow of the American Mathematical Society, the Institute for Mathematical Statistics and the Institute for Operations Research and Management Science. I am a recipient of the Erlang Prize and the Best Publication Award from the Applied Probability Society of INFORMS, and was a finalist in Franz Edelman Prize competition of INFORMS. I have co-authored a textbook on queueing theory.  Currently I serve as an area editor for the Mathematics of Operations Research journal. In the past I have served as an area editor of the Operations Research journal, and as an associate editor of the Mathematics of Operations Research, the Annals of Applied Probability, Queueing Systems and the Stochastic Systems journals.

 

 


Awards

CV

Books. Queueing Theory: Classical and Modern Methods, with D. Bertsimas. Available on Amazon and Dynamic Ideas (publisher)

A blue cover with a blue background

Description automatically generated

 


Publications: for most up to date publications see Google Scholar and  arXiv

Recent talks

 

Tutorials and Survey Articles

·      Disordered systems insights on computational hardness, Journal of Statistical Mechanics: Theory and Experiment, Volume 2022, November 2022

·      The overlap gap property: A topological barrier to optimizing over random structures. Proceedings of National Academy of Science, October 1, 2021.

·      Correlation Decay Method for Decision, Optimization and Inference in Large Scale Networks, TutORials in Operations Research, INFORMS, 2013.

·      Fluid Models of Queueing Networks, Wiley Encyclopedia of Operations Research and Management Science, 2010.