Convergent sequences of sparse graphs: A large deviations approach.

Christian Borgs Jennifer T. Chayes David Gamarnik

Published in: Random Struct. Algorithms (2017)

Keyphrases

large deviations
queue length
importance sampling
queueing systems
sparse representation
heavy tailed
asymptotically optimal
generalization bounds
monte carlo
state dependent