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.

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.

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

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.