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