Gamarnik named an IMS Fellow
May 2, 2023
Faculty
David D. Gamarnik
Support Staff
Get in Touch
Title
About
Academic Groups
Academic Area
Centers & Initiatives
David Gamarnik is a Nanyang Technological University Professor of Operations Research at the Operations Research and Statistics Group, at the MIT Sloan School of Management. He received a BA in mathematics from New York University in 1993 and a PhD in operations research from MIT in 1998. He was a research staff member of IBM T.J. Watson Research Center before joining MIT in 2005.
His research interests include discrete probability, optimization and algorithms, quantum computing, statistics, machine learning, and stochastic processes. He is a Fellow of the Institute for Mathematical Statistics, the Institute for Operations Research and Management Science, and the American Mathematical Society. He is 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.
He currently serves as an area editor for the Mathematics of Operations Research journal. In the past he 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.
Honors
Gamarnik receives two honors
October 15, 2021
Publications
"The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property."
Gamarnik, David, and Ilias Zadik. Annals of Applied Probability. Forthcoming. arXiv Preprint.
"Turing in the Shadows of Nobel and Abel: An Algorithmic Story Behind Two Recent Prizes."
Gamarnik, David. AMS Notes Vol. 72, No. 5 (2025): 485-493. Download Paper.
"Stationary Points of a Shallow Neural Network with Quadratic Activations and the Global Optimality of the Gradient Descent Algorithm."
Gamarnik, David, Eren C. Kızıldağ, and Ilias Zadik. Mathematics of Operations Research Vol. 50, No. 1 (2025): 209-251. arXiv Preprint.
"Combinatorial NLTS From the Overlap Gap Property."
Anschuetz, Eric R., David Gamarnik, and Bobak Kiani. Quantum Vol. 8, (2024): 1527. arXiv Preprint.
"Cliques, Chromatic Number, and Independent Sets in the Semi-random Process."
Gamarnik, David, Mihyun Kang, and Pawel Pralat. SIAM Journal on Discrete Mathematics Vol. 38, No. 3 (2024): 2312-2334. arXiv Preprint.
"Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics."
Gamarnik, David, Aukosh Jagannath, and Alexander S. Wein. SIAM Journal on Computing Vol. 53, No. 1 (2024): 22M150263X. arXiv Preprint.