"The Overlap Gap Property and Approximate Message Passing Algorithms for p-spin Models."

Gamarnik, David, and Aukosh Jagannath. Annals of Applied Probability Vol. 49, No. 1 (2021): 180-205. arXiv Preprint.

"Low-Degree Hardness of Random Optimization Problems."

David Gamarnik, Aukosh Jagannath, and Alexander S. Wein. In Proceedings of the 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, Durham, NC: November 2020. arXiv Preprint.

"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.

Load More