The large deviation principle for the Erdős-Rényi random graph.

Sourav Chatterjee S. R. S. Varadhan

Published in: Eur. J. Comb. (2011)

Keyphrases

large deviations
random graphs
graph theoretic
phase transition
importance sampling
heavy tailed
small world
queue length
undirected graph
asymptotically optimal
state dependent
markov processes
queueing systems
monte carlo
mathematical programming
power law
machine learning
feature selection