"Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems."

Gamarnik, David, John N Tsitsiklis, and Martin Zubeldia. Stochastic Systems Vol. 8, No. 1 (2018): 45-74.

"On the max‐cut of sparse random graphs."

Gamarnik, David, and Quan Li. Random Structures and Algorithms Vol. 52, No. 2 (2018): 219-262.

"High-dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transition."

David Gamarnik and Ilias Zadik. In Volume 65: Proceedings of the 2017 Conference on Learning Theory, Amsterdam, Netherlands: July 2017.

"Limits of Local Algorithms over Sparse Random Graphs."

Gamarnik, David, and Madhu Sudan. Annals of Probability Vol. 45, No. 4 (2017): 2353-2376. Download Paper.

"Matrix Completion from O(n) Samples in Linear Time."

​David Gamarnik, Quan Li, and Hongyi Zhang. In Volume 65: Proceedings of the 2017 Conference on Learning Theory, Amsterdam, Netherlands: July 2017.

"Convergent Sequences of Sparse Graphs: A Large Deviations Approach."

Borgs, Christian, Jennifer Chayes, and David Gamarnik. Random Structures and Algorithms Vol. 51, No. 1 (2017): 52-89.