"Correlation Decay and the Absence of Zeros Property of Partition Functions."

Gamarnik, David. Random Structures and Algorithms Vol. 62, No. 1 (2023): 155-180. arXiv Preprint.

"Disordered Systems Insights on Computational Hardness."

Gamarnik, David, Cristopher Moore, and Lenka Zdeborová. Journal of Statistical Mechanics: Theory and Experiment Vol. 2022, No. 11 (2022): 114015.

"Algorithms and Barriers in the Symmetric Binary Perceptron Model."

David Gamarnik, Eren C. Kizildag, Will Perkins, and Changji Xu. In 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), Denver, CO: October 2022.

"Performance and Limitations of the QAOA at Constant Levels on Large Sparse Hypergraphs and Spin Glass Models."

Joao Basso, David Gamarnik, Song Mei, and Leo Zhou. In 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), Denver, CO: October 2022.

"Stability, Memory, and Messaging Tradeoffs in Heterogeneous Service Systems."

Gamarnik, David, John N. Tsitsiklis, and Martin Zubeldia. Mathematics of Operations Research Vol. 47, No. 3 (2022): 1862-1874. arXiv Preprint.

"Sparse High-dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm."

Gamarnik, David and Ilias Zadik. Annals of Statistics Vol. 50, No. 2 (2022): 880-903. arXiv Preprint.