David Gamarnik

David Gamarnik is an American applied mathematician, and a Nanyang Technological University Professor in the Operations Research and Statistics Group at the Massachusetts Institute of Technology's Sloan School of Management. His research spans discrete probability, statistics and machine learning, algorithms and optimization, quantum computing, stochastic processes and queueing theory.

Early life and education Gamarnik was born in Tbilisi, Georgia and completed part of his undergraduate studies at Tbilisi State University in 1990. He received a B.A. in mathematics from New York University, Courant Institute of Mathematical Sciences in 1993.

Career Gamarnik worked as a research staff member at IBM Thomas J. Watson Research Center (1997–2005).

Along with Madhu Sudan, he introduced Overlap Gap Property, a new method for understanding average-case complexity, based on theory of spin glasses.

He has served in editorial roles (area editor/associate editor) for premier operations research and applied probability journals, including Mathematics of Operations Research, the Annals of Applied Probability, Queueing Systems, Stochastic Systems, and Operations Research.

Awards and honors Gamarnik has received multiple honors and awards from professional societies, including: Erlang Prize (Applied Probability Society of INFORMS, 2004) INFORMS Applied Probability Society Best Publication Award (2011) INFORMS Franz Edelman Prize Laureate (2014) Fellow of INFORMS (2021) Fellow of the American Mathematical Society (Class of 2022) Fellow of the Institute of Mathematical Statistics (2023)

Books Queueing Theory: Classical and Modern Methods, 2022.