PaperRandom MAX SAT, random MAX CUT, and their phase transitionsDon Coppersmith, David Gamarnik, et al.Random Structures and Algorithms
PaperRandom walk on upper triangular matrices mixes rapidlyDon Coppersmith, Igor PakProbability Theory and Related Fields
PaperTesting set proportionality and the Ádám isomorphism of circulant graphsDon Coppersmith, Nick Howgrave-Graham, et al.Journal of Discrete Algorithms