Items where Author is "Gamarnik, David"

Number of items: 6.
  • Embracing the giant component. Flaxman, Abraham D.; Gamarnik, David; Sorkin, Gregory B.
  • Embracing the giant component. Flaxman, Abraham; Gamarnik, David; Sorkin, Gregory B.
  • First-passage percolation on a ladder graph, and the path cost in a VCG auction. Flaxman, Abraham; Gamarnik, David; Sorkin, Gregory B.
  • First-passage percolation on a width-2 strip and the path cost in a VCG auction. Flaxman, Abraham; Gamarnik, David; Sorkin, Gregory B.
  • Random MAX SAT, random MAX CUT, and their phase transitions. Coppersmith, Don; Gamarnik, David; Taghi Hajiaghayi, Mohammad; Sorkin, Gregory B.
  • Random Max Sat, random Max Cut, and their phase transitions. Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B.