On the variational problem for upper tails in sparse random graphs.

Eyal Lubetzky Yufei Zhao

Published in: Random Struct. Algorithms (2017)

Keyphrases

random graphs
graph theoretic
phase transition
image segmentation
learning curves
undirected graph
attributed graphs
optical flow
power law
basis pursuit
bayesian networks
search algorithm
optimization problems
small world