Guessing Revisited: A Large Deviations Approach.

Manjesh Kumar Hanawal Rajesh Sundaresan

Published in: IEEE Trans. Inf. Theory (2011)

Keyphrases

large deviations
importance sampling
heavy tailed
queue length
state dependent
markov processes
generalization bounds
queueing systems
mathematical programming
asymptotically optimal
data dependent
scheduling policies