Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs Ryan O’Donnell (CMU) John Wright (CMU) Chenggang Wu (Tsinghua) Yuan.
Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs