On replica symmetry of large deviations in random graphs.

Eyal Lubetzky Yufei Zhao

Published in: Random Struct. Algorithms (2015)

Keyphrases

random graphs
large deviations
graph theoretic
phase transition
queueing systems
peer to peer
heavy tailed
queue length
small world
markov processes
importance sampling
asymptotically optimal
load balancing
state dependent
undirected graph
mathematical programming
complex networks