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

"Validity of Heavy Traffic Steady-State Approximations in Open Queueing Networks."

Gamarnik, David and Assaf Zeevi. Annals of Applied Probability Vol. 16, No. 1 (2006): 56-90.

"Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method."

Gamarnik, David, Tomasz Nowicki and Grzegorz Świrszcz. Random Structures and Algorithms Vol. 28, No. 1 (2006): 76-106.

"Hamiltonian Completion of Sparse Random Graphs."

Gamarnik, David and Maxim Sviridenko. Discrete Applied Mathematics Vol. 152, No. 1-3 (2005): 139-158.

"Embracing the Giant Component."

Flaxman, Abraham, David Gamarnik and Gregory B. Sorkin. Random Structures and Algorithms Vol. 27, No. 3 (2005): 277-289.