D. Gamarnik

Itai Ashlagi, David Gamarnik, Maximilien Burq, 2018, American journal of transplantation : official journal of the American Society of Transplantation and the American Society of Transplant Surgeons.

Efficient Dynamic Barter Exchange

Itai Ashlagi, Yashodhan Kanoria, David Gamarnik, 2017, Oper. Res..

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

David Gamarnik, Ilias Zadik, D. Gamarnik, 2017, 1711.04952.

Handling load with less stress

Nikhil Bansal, David Gamarnik, D. Gamarnik, 2006, Queueing Syst. Theory Appl..

PTAS for maximum weight independent set problem with random weights in bounded degree graphs

David Gamarnik, David A. Goldberg, Theophane Weber, 2010, SODA '10.

On the Value of a Random Minimum Weight Steiner Tree

Béla Bollobás, Benny Sudakov, David Gamarnik, 2004, Comb..

Suboptimality of local algorithms for a class of max-cut problems

Dmitry Panchenko, David Gamarnik, Mustazee Rahman, 2017, The Annals of Probability.

Convergent sequences of sparse graphs: A large deviations approach

David Gamarnik, Christian Borgs, Jennifer T. Chayes, 2013, Random Struct. Algorithms.

Right-convergence of sparse random graphs

David Gamarnik, D. Gamarnik, 2012, 1202.3123.

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

David Gamarnik, Prasad Tetali, Mohsen Bayati, 2009, STOC '10.

Algorithmic Obstructions in the Random Number Partitioning Problem

David Gamarnik, Eren C. Kizildaug, D. Gamarnik, 2021, 2103.01369.

The overlap gap property and approximate message passing algorithms for $p$-spin models

David Gamarnik, Aukosh Jagannath, D. Gamarnik, 2019, The Annals of Probability.

Performance of Sequential Local Algorithms for the Random NAE-K-SAT Problem

Madhu Sudan, David Gamarnik, D. Gamarnik, 2017, SIAM J. Comput..

Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization

Eren C. Kizildag, D. Gamarnik, Will Perkins, 2023, ArXiv.

Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena pdf

David Gamarnik, Ilias Zadik, Matt Emschwiller, 2020, ArXiv.

Stationary Points of Shallow Neural Networks with Quadratic Activation Function pdf

David Gamarnik, Ilias Zadik, Eren C. Kizildag, 2019, ArXiv.

Counting without sampling: Asymptotics of the log‐partition function for certain statistical physics models

David Gamarnik, Antar Bandyopadhyay, D. Gamarnik, 2008, Random Struct. Algorithms.

Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics

Alexander S. Wein, D. Gamarnik, Aukosh Jagannath, 2020, 2004.12063.

High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition

David Gamarnik, Ilias Zadik, D. Gamarnik, 2017, COLT.

Strong spatial mixing of list coloring of graphs pdf

Dmitriy Katz, David Gamarnik, Sidhant Misra, 2012, Random Struct. Algorithms.

An improved upper bound for the TSP in cubic 3-edge-connected graphs

Moshe Lewenstein, David Gamarnik, Maxim Sviridenko, 2005, Oper. Res. Lett..

Combinatorial NLTS From the Overlap Gap Property

D. Gamarnik, B. Kiani, Eric R. Anschuetz, 2023, 2304.00643.

From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective

David Gamarnik, Dimitris Bertsimas, Jay Sethuraman, 2003, Oper. Res..

Belief Propagation for Min-Cost Network Flow: Convergence and Correctness

Devavrat Shah, David Gamarnik, Yehua Wei, 2010, Oper. Res..

Modeling operational risk in business processes

David Gamarnik, Wanli Min, Bala Ramachandran, 2007 .

Hardness of parameter estimation in graphical models

Devavrat Shah, David Gamarnik, Guy Bresler, 2014, NIPS.

Preface to the Special Issue on Information and Decisions in Social and Economic Networks

Asuman E. Ozdaglar, David Gamarnik, Anton J. Kleywegt, 2016, Oper. Res..

Learning graphical models from the Glauber dynamics

Devavrat Shah, David Gamarnik, Guy Bresler, 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics

David Gamarnik, Patrick Eschenfeldt, D. Gamarnik, 2015, Math. Oper. Res..

On the rate of convergence to stationarity of the M/M/N queue in the Halfin–Whitt regime

D. Gamarnik, D. Goldberg, 2010, 1003.2004.

Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection

Eren C. Kizildaug, D. Gamarnik, Ilias Zadik, 2019, IEEE Transactions on Information Theory.

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

David Gamarnik, Eren C. Kizildag, Eren C. Kizildağ, 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

Belief propagation for min-cost network flow: convergence & correctness

Devavrat Shah, David Gamarnik, Yehua Wei, 2010, SODA '10.

The stability of the deterministic Skorokhod problem is undecidable

D. Gamarnik, Dmitriy A. Katz, 2015, Queueing Syst. Theory Appl..

DECIDING STABILITY 2009 The research on stability questions started with the works of Kumar and Seid

D. Gamarnik, Dmitriy A. Katz, BY David Gamarnik, 2009 .

Shattering in the Ising Pure $p$-Spin Model

Eren C. Kizildaug, D. Gamarnik, Aukosh Jagannath, 2023, 2307.07461.

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality

D. Gamarnik, Yatin Dandi, L. Zdeborov'a, 2023, 2305.03591.

15.060 Data, Models, and Decisions, Fall 2007

David Gamarnik, Andreas Schulz, Robert Freund, 2002 .

On the max‐cut of sparse random graphs

Quan Li, David Gamarnik, D. Gamarnik, 2014, Random Struct. Algorithms.

Random MAX SAT, random MAX CUT, and their phase transitions

D. Gamarnik, D. Coppersmith, G. Sorkin, 2004 .

Circuit Lower Bounds for the p-Spin Optimization Problem pdf

David Gamarnik, Alexander S. Wein, Aukosh Jagannath, 2021, Markov Processes And Related Fields.