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

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

Load More