David D. Gamarnik

Faculty

David D. Gamarnik

Support Staff

Get in Touch

Title

About

Academic Groups

Academic Area

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

Gamarnik named an IMS Fellow

Publications

"Stability, Memory, and Messaging Tradeoffs in Heterogeneous Service Systems."

Gamarnik, David, John N. Tsitsiklis, and Martin Zubeldi. 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.

"Correlation Decay and the Absence of Zeros Property of Partition Functions."

Gamarnik, David. Random Structures and Algorithms Vol. 62, No. 1 (2022): 155-180. arXiv Preprint.

​Queueing Theory: Classical and Modern Methods.

Bertsimas, Dimitris, and David Gamarnik. Belmont, Massachusetts: Dynamic Ideas, 2022.

"Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection."

Gamarnik, David, Eren C. Kızıldağ, and Ilias Zadik. IEEE Transactions on Information Theory Vol. 67, No. 12 (2021): 8109-8139. arXiv Preprint.

"Computing the Partition Function of the Sherrington-Kirkpatrick Model is Hard on Average."

Gamarnik, David, and Eren Kizildag. Annals of Applied Probability Vol. 31, No. 3 (2021): 1474-1504. arXiv Preprint.

Load More