Extremal Cuts of Sparse Random Graphs.

Amir Dembo Andrea Montanari Subhabrata Sen

Published in: CoRR (2015)

Keyphrases

random graphs
graph theoretic
graph theory
learning curves
phase transition
small world
np hard
sparse representation
power law
objective function
search algorithm
special case
constraint satisfaction
undirected graph