David D. Gamarnik


David D. Gamarnik


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.


"Explicit Construction of Rip Matrices is Ramsey-hard."

Gamarnik, David. Communications on Pure and Applied Mathematics.. Forthcoming. arXiv Preprint.

"Finding a Large Submatrix of a Gaussian Random Matrix."

​Gamarnik, David, and Quan Li. Annals of Statistics Vol. 46, No. 6A (2018): 2511-2561.

"High dimensional linear regression using lattice basis reduction."

Ilias Zadik and David Gamarnik. In Proceedings of the 2018 Advances in Neural Information Processing Systems, edited by Hanna Wallach, Hugo Larochelle, Kristen Grauman, Nicolò Cesa-Bianchi, Roman Garnett, Samy Bengio, Montréal, Quebec: December 2018.

"Join the Shortest Queue with Many Servers. The Heavy Traffic Asymptotics."

​Eschenfeldt, Patrick, and David Gamarnik. Mathematics of Operations Research Vol. 43, No. 3 (2018): 867-886.

"Learning Graphical Models from the Glauber Dynamics."

Bresler, Guy, David Gamarnik, and Devavrat Shah. IEEE Transactions on Information Theory Vol. 64, No. 6 (2018): 4072-4080.

"Effect of Match-run Frequencies on the Number of Transplants and Waiting Times in Kidney Exchange."

Ashlagi, Itai, Adam Bingaman, Maximilien Burq, Vahideh Manshadi, David Gamarnik, Cathi Murphey, Alvin E. Roth, Marc L. Melcher, and Michael A. Rees. American Journal of Transplantation Vol. 18, No. 5 (2018): 1177-1186.

Load More