Items where Author is "Coppersmith, Don"

Number of items: 8.
Article
  • Constructive bounds and exact expectations for the random assignment problem. Coppersmith, Don; Sorkin, Gregory B.
  • Euler circuits and DNA sequencing by hybridization. Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B.
  • Random MAX SAT, random MAX CUT, and their phase transitions. Coppersmith, Don; Gamarnik, David; Taghi Hajiaghayi, Mohammad; Sorkin, Gregory B.
  • Robust reductions from ranking to classification. Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B.
    • Chapter
  • Constructive bounds and exact expectations for the random assignment problem. Coppersmith, Don; Sorkin, Gregory B.
  • On the expected incremental cost of a minimum assignment. Coppersmith, Don; Sorkin, Gregory B.
  • Random Max Sat, random Max Cut, and their phase transitions. Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B.
  • Robust reductions from ranking to classification. Balcan, Maria Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B.