Publication List

First-Passage Percolation on a Ladder Graph, and the Path Cost in a VCG Auction." Flaxman, Abraham, David Gamarnik and Gregory B. Sorkin. Random Structures and Algorithms Vol. 38, No. 3 (2011): 350-364.

Performance Analyis of Queueing Networks via Robust Optimization." Bertsimas, Dimitris, David Gamarnik and Alexander Rikun. Operations Research Vol. 59, No. 2 (2011): 455-466.

Counting Independent Sets Using the Bethe Approximation." Chandrasekaran, Venkat, Misha Chertkov, David Gamarnik, Devarat Shah and Jinwoo Shin. SIAM Journal On Discrete Mathematics Vol. 25, No. 2 (2011): 1012-1034.

A Deterministic Approximation Algorithm for Computing a Permanent of a 0,1 Matrix." Gamarnik, David and Dmitriy Katz. Journal of Computer and System Sciences Vol. 76, No. 8 (2010): 879-883.

Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Nite Girth Corrections." Gamarnik, David, and David Goldberg. Combinatorics, Probability and Computing Vol. 19, No. 1 (2010): 61-85.

Steady-State Analysis of a Multi-Server Queue in the Haln-Whitt Regime." Gamarnik, David and Petar Momčilović. Advances in Applied Probability Vol. 40, No. 2 (2008): 548-577.

Counting Without Sampling: Asymptotics of the Log-Partition Function for Certain Statistical Physics Models." Bandyopadhyay, Antar and David Gamarnik. Random Structures and Algorithms Vol. 33, No. 4 (2008): 452-479.

Invariant Probability Measures and Dynamics of Exponential Linear Type Maps." Gamarnik, David, Tomasz Nowicki and Grzegorz Świrszcz. Ergodic Theory and Dynamical Systems Vol. 28, No. 1 (2008): 1479-1495.

Computing Stationary Probability Distribution and Large Deviations Rates for Constrained Homogeneous Random Walks: The Undecidability Results." Gamarnik, David. Mathematics of Operations Research Vol. 27, No. 2 (2007): 272-293.

Handling Load with Less Stress." Bansal, Nikhil and David Gamarnik. Queueing Systems Vol. 54, No. 1 (2006): 45-54.