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:
CoRR (2020)
Keyphrases
</>
random graphs
phase transition
constraint satisfaction
learning curves
np complete
community detection
social networks
cellular automata
small world
complex networks
attributed graphs
data structure
social network analysis
uniform distribution