David Gamarnik is a a Nanyang Technological University Professor of Operations Research at the Operations Research and Statistics Group, Sloan School of Management of Massachusetts Institute of Technology. His research focuses on discrete probability, optimization and algorithms, quantum computing, statistics and machine learning, stochastic processes and queueing theory. 

Professor Gamarnik is a fellow of the American Mathematical Society, the Institute for Mathematical Statistics and the Institute for Operations Research and Management Science. He is a recipient of the Erlang Prize and the Best Publication Award from the Applied Probability Society of INFORMS.

On Wednesday, September 17, prof. Gamarnik will hold a lecture titled "Geometric Barriers to Classical and Quantum Computing in Random Structures." He will discuss geometric barriers which arise in algorithmic questions of optimizing random Hamiltonians. These include the problems of finding a largest independent set in  a random graph, random constraint satisfaction problems, spin glasses and perceptron models.