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

Gamarnik, David. Communications on Pure and Applied Mathematics. Vol. 73, No. 9 (2020): 2043-2048. arXiv Preprint.

"A Lower Bound on the Queueing Delay in Resource Constrained Load Balancing."

Gamarnik, David, John N. Tsitsiklis, and Martin Zubeldia. Annals of Applied Probability Vol. 30, No. 2 (2020): 870-901.

"Finding Cliques Using Few Probes."

Feige, Uriel, David Gamarnik, Joe Neeman, Miklós Z. Rácz, and Prasad Tetali. Random Structures & Algorithms Vol. 56, No. 1 (2020): 142-153. arXiv Preprint.

"Sparse High-dimensional Isotonic Regression."

David Gamarnik, and Julia Gaudio. In Advances in Neural Information Processing Systems 32 (NIPS 2019), edited by Alina Beygelzimer, Emily Fox, Florence d'Alché-Buc, Hanna Wallach, Hugo Larochelle, and Roman Garnett. Vancouver, Canada: December 2019.

"High-Dimensional Linear Regression and Phase Retrieval via PSLQ Integer Relation Algorithm."

David Gamarnik, and Eren C. Kizildağ. In Proceedings of the 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France: July 2019.

"Uniqueness of Gibbs Measures for Continuous Hardcore Models."

Gamarnik, David and Kavita Ramanan. The Annals of Probability Vol. 47, No. 4 (2019): 1949-1981.