Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs.

Ryan O'Donnell, John Wright, Chenggang Wu, Yuan Zhou

Browse the full SODA paper archive.