"Linear Phase Transition in Random Linear Constraint Satisfaction Problems."

Gamarnik, David. Probability Theory and Related Fields Vol. 129, No. 3 (2004): 410-440.

"Random MAXSAT, Random MAXCUT, and their Phase Transitions."

Coppersmith, Don, David Gamarnik, Mohammad Hajiaghayi and Gregory B. Sorkin. Random Structures and Algorithms Vol. 24, No. 4 (2004): 502-545.

"On the Value of a Random Minimum Length Steiner Tree."

Bollobás, Béla, David Gamarnik, Oliver Riordan and Benny Sudakov. Combinatorica Vol. 24, No. 2 (2004): 187-207.

"Stability of Adaptive and Non-Adaptive Packet Routing Policies in Adversarial Queueing Networks."

Gamarnik, David. SIAM Journal on Computing Vol. 32, No. 2 (2003): 371-385.

"Extension of the PAC Framework to Finite and Countable Markov Chains."

Gamarnik, David. IEEE Transactions on Information Theory Vol. 49, No. 1 (2003): 338-345.

"From Fluid Relaxations to Practical Algorithms for Job Shop Scheduling: The Holding Cost Objective."

Bertsimas, Dimitris, David Gamarnik and Jay Sethuraman. Operations Research Vol. 51, No. 5 (2002): 798-813.