Login / Signup
Phase Transitions for Detecting Latent Geometry in Random Graphs.
Matthew S. Brennan
Guy Bresler
Dheeraj Nagaraj
Published in:
CoRR (2019)
Keyphrases
</>
phase transition
random graphs
constraint satisfaction
satisfiability problem
learning curves
hard problems
combinatorial problems
randomly generated
graph coloring
cellular automata
random instances
np complete
sat problem
np complete problems
random constraint satisfaction problems