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

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

"Convergent Sequences of Sparse Graphs: A Large Deviations Approach."

Christian Borgs, Jennifer Chayes and David Gamarnik.

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

Load More