Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs.

Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein

Browse the full COLT paper archive.