Faculty
David D. Gamarnik
Support Staff
Get in Touch
Title
About
Academic Groups
Academic Area
Centers & Initiatives
David Gamarnik is the Nanyang Technological University Professor of Operations Research at the MIT Sloan School of Management.
His research interests include applied probability and stochastic processes with application to queuing theory, theory of random combinatorial structures and algorithms, scheduling, and various business processes, including call centers, manufacturing, and communications networks.
Gamarnik has served as a research staff member at the Department of Mathematical Sciences, IBM Research, where he worked on various projects with industrial applications, including disaster recovery, performance in business processes, call centers, and operational resilience. Gamarnik is a member of the Institute of Mathematical Statistics, Bernoulli Society, INFORMS, and the American Mathematical Society, and serves on the editorial board of both Operations Research and the Annals of Applied Probability. He is the recipient of the 2004 Erlang Prize from the INFORMS Applied Probability Society, as well as two National Science Foundation grants in 2007.
Gamarnik holds a BA in mathematics from New York University and a PhD in operations research from MIT.
Honors
Gamarnik receives two honors
Publications
"Correlation Decay and the Absence of Zeros Property of Partition Functions."
Gamarnik, David. Random Structures and Algorithms Vol. 62, No. 1 (2023): 155-180. arXiv Preprint.
"Disordered Systems Insights on Computational Hardness."
David Gamarnik, Cristopher Moore, and Lenka Zdeborová. November 2022.
"Algorithms and Barriers in the Symmetric Binary Perceptron Model."
David Gamarnik, Eren C. Kizildag, Will Perkins, and Changji Xu. Denver, CO: October 2022.
"Performance and Limitations of the QAOA at Constant Levels on Large Sparse Hypergraphs and Spin Glass Models."
Joao Basso, David Gamarnik, Song Mei, and Leo Zhou. Denver, CO: October 2022.
"Stability, Memory, and Messaging Tradeoffs in Heterogeneous Service Systems."
Gamarnik, David, John N. Tsitsiklis, and Martin Zubeldia. Mathematics of Operations Research Vol. 47, No. 3 (2022): 1862-1874. arXiv Preprint.
"Sparse High-dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm."
Gamarnik, David and Ilias Zadik. Annals of Statistics Vol. 50, No. 2 (2022): 880-903. arXiv Preprint.