Large-deviations/thermodynamic approach to percolation on the complete graph.

Marek Biskup Lincoln Chayes S. Alex Smith

Published in: Random Struct. Algorithms (2007)

Keyphrases

large deviations
random walk
queue length
queueing systems
importance sampling
image segmentation
asymptotically optimal