| 2026 | COLT | Theoretical Compression Bounds for Wide Multilayer Perceptrons. | Houssam El Cheairi, David Gamarnik, Rahul Mazumder |
| 2026 | COLT | Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method. | Yatin Dandi, David Gamarnik, Francisco Pernice, Lenka Zdeborov |
| 2026 | COLT | Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs. | David Gamarnik, Mikls Z. Rcz, Gabe Schoenbach |
| 2026 | ICALP | The Stochastic Block Model Has the Overlap Graph Property for Modularity. | Shankar Bhamidi, David Gamarnik, Remco van der Hofstad, Nelly Litvak, Pawel Pralat, Fiona Skerman, Yasmin Tousinejad |
| 2023 | COLT | Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization. | David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu |
| 2022 | FOCS | Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models. | Joao Basso, David Gamarnik, Song Mei, Leo Zhou |
| 2022 | FOCS | Algorithms and Barriers in the Symmetric Binary Perceptron Model. | David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu |
| 2022 | ISIT | The Random Number Partitioning Problem: Overlap Gap Property and Algorithmic Barriers. | David Gamarnik, Eren C. Kizildag |
| 2021 | ISIT | Self-Regularity of Output Weights for Overparameterized Two-Layer Neural Networks. | David Gamarnik, Eren C. Kizildag, Ilias Zadik |
| 2020 | FOCS | Low-Degree Hardness of Random Optimization Problems. | David Gamarnik, Aukosh Jagannath, Alexander S. Wein |
| 2020 | ISIT | Computing the Partition Function of the Sherrington-Kirkpatrick Model is Hard on Average. | David Gamarnik, Eren C. Kizildag |
| 2019 | ISIT | High-Dimensional Linear Regression and Phase Retrieval via PSLQ Integer Relation Algorithm. | David Gamarnik, Eren C. Kizildag |
| 2017 | COLT | High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition. | David Gamarnik, Ilias Zadik |
| 2017 | COLT | Matrix Completion from $O(n)$ Samples in Linear Time. | David Gamarnik, Quan Li, Hongyi Zhang |
| 2016 | SIGMETRICS | Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems. | David Gamarnik, John N. Tsitsiklis, Martin Zubeldia |
| 2015 | SODA | A dynamic model of barter exchange. | Ross Anderson, Itai Ashlagi, David Gamarnik, Yash Kanoria |
| 2010 | SODA | PTAS for Maximum Weight Independent Set Problem with Random Weights in Bounded Degree Graphs. | David Gamarnik, David A. Goldberg, Theophane Weber |
| 2010 | SODA | Belief Propagation for Min-cost Network Flow: Convergence & Correctness. | David Gamarnik, Devavrat Shah, Yehua Wei |
| 2010 | STOC | Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. | Mohsen Bayati, David Gamarnik, Prasad Tetali |
| 2009 | SODA | Sequential cavity method for computing limits of the log-partition function for lattice models. | David Gamarnik, Dmitriy Katz |
| 2007 | SODA | Correlation decay and deterministic FPTAS for counting list-colorings of a graph. | David Gamarnik, Dmitriy Katz |
| 2007 | STOC | Simple deterministic approximation algorithms for counting matchings. | Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, Chandra Nair, Prasad Tetali |
| 2006 | SODA | Counting without sampling: new algorithms for enumeration problems using statistical physics. | Antar Bandyopadhyay, David Gamarnik |
| 2005 | SODA | The expected value of random minimal length spanning tree of a complete graph. | David Gamarnik |
| 2004 | LATIN | Embracing the Giant Component. | Abraham Flaxman, David Gamarnik, Gregory B. Sorkin |
| 2004 | SODA | Linear phase transition in random linear constraint satisfaction problems. | David Gamarnik |
| 2003 | SODA | Random MAX SAT, random MAX CUT, and their phase transitions. | Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin |
| 2002 | SODA | The diameter of a long range percolation graph. | Don Coppersmith, David Gamarnik, Maxim Sviridenko |
| 2000 | SODA | On deciding stability of scheduling policies in queueing systems. | David Gamarnik |
| 1999 | COLT | Extension of the PAC Framework to Finite and Countable Markov Chains. | David Gamarnik |
| 1999 | STOC | Stability of Adaptive and Non-Adaptive Packet Routing Policies in Adversarial Queueing Networks. | David Gamarnik |
| 1998 | COLT | Efficient Learning of Monotone Concepts via Quadratic Optimization. | David Gamarnik |
| 1998 | FOCS | Stability of Adversarial Queues via Fluid Models. | David Gamarnik |
| 1997 | COLT | Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach. | Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis |