Large deviations and moments for the Euler characteristic of a random surface.

Kevin Fleming Nicholas Pippenger

Published in: Random Struct. Algorithms (2010)

Keyphrases

large deviations
heavy tailed
queueing systems
asymptotically optimal
importance sampling
state dependent
markov processes
generalization bounds
support vector
dynamic programming
queue length