Publication List

Finding Long Chains in Kidney Exchange Using the Traveling Salesman Problem." Anderson, Ross, Itai Ashlagi, David Gamarnik and Alvin E. Roth. Proceedings of the National Academy of Sciences Vol. 112, No. 3 (2015): 663-668.

Right-Convergence of Sparse Random Graphs." Gamarnik, David. Probability Theory and Related Fields Vol. 160, No. 1 (2014): 253-278.

Strong Spatial Mixing of List Coloring of Graphs." ​Gamarnik, David, Dmitriy Katz and Sidhant Misra. Random Structures & Algorithms Vol. 46, No. 4 (2013): 599-613.

Correlation Decay in Random Decision Networks." Gamarnik, David, David A. Goldberg and Theophane Weber. Mathematics of Operations Research Vol. 39, No. 2 (2013): 229-261.

Steady-State GI/GI/n Queue in the Halfin-Whitt Regime." Gamarnik, David and David Goldberg. Annals of Applied Probability Vol. 23, No. 5 (2013): 2382-2419.

Combinatorial Approach to the Interpolation Method and Scaling Limits in Sparse Random Graphs." Bayati, Mohsen, David Gamarnik and Prasad Tetali. Annals of Probability Vol. 41, No. 6 (2013): 4080-4115.

On the Rate of Convergence to Stationarity of the M/M/N Queue in the Halfin-Whitt Regime." Gamarnik, David and David Goldberg. Annals of Applied Probability Vol. 23, No. 5 (2013): 1879-1912.

Multiclass Multiserver Queueing System in the Halfin-Whitt Heavy Trac Regime: Asymptotics of the Stationary Distribution." Gamarnik, David and Alexander L. Stolyar. Queueing Systems Vol. 71, No. 1 (2012): 25-51.

Correlation Decay and Deterministic FPTAS for Counting List-Colorings of a Graph." Gamarnik, David and Dmitriy Katz. Journal of Discrete Algorithms Vol. 12, (2012): 29-47.

Belief Propagation for Min-Cost Network Flow: Convergence and Correctness." Gamarnik, David, Devavrat Shah and Yehua Wei. Operations Research Vol. 60, No. 2 (2012): 410-428.