David D. Gamarnik

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

Gamarnik named an IMS Fellow

Publications

"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. Forthcoming. arXiv Preprint.

"The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property."

Gamarnik, David, and Ilias Zadik. Annals of Applied Probability. Forthcoming.

"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.

"Algorithmic Obstructions in the Random Number Partitioning Problem."

Gamarnik, David, and Eren C. Kızıldağ. Annals of Applied Probability Vol. 33, No. 68 (2023): 5497-5563. arXiv Preprint.

"Barriers for the Performance of Graph Neural Networks (gnn) in Discrete Random Structures."

Gamarnik, David. Proceedings of the National Academy of Sciences Vol. 120, No. 46 (2023): 0231409212.

"Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization."

David Gamarnik, Eren C Kizildag ̆, Will Perkins, and Changji Xu. In Proceedings of the Thirty Sixth Annual Conference on Learning Theory, Bangalore, India: July 2023. arXiv Preprint.

Load More