Login / Signup
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
Published in:
COLT (2021)
Keyphrases
</>
phase transition
random graphs
constraint satisfaction
learning curves
np complete
cellular automata
social networks
community structure
attributed graphs
small world
community detection
online communities