Large Deviation Bounds for Functionals of Viterbi Paths.

Arka P. Ghosh Elizabeth Kleiman Alexander Roitershtein

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

Keyphrases

large deviations
distribution free
generalization bounds
state dependent
queueing systems
hidden markov models
markov processes
higher order
heavy tailed
queue length
importance sampling
special case
asymptotically optimal
particle filter
data dependent