Tightened Exponential Bounds for Discrete Time, Conditionally Symmetric Martingales with Bounded Jumps
Igal SasonPublished in: CoRR (2012)
Keyphrases
- markov chain
- upper bound
- lower bound
- upper and lower bounds
- asymptotically optimal
- markov processes
- finite state
- worst case
- steady state
- probability theory
- average case
- exponential size
- tight bounds
- state space
- objective function
- lower and upper bounds
- vc dimension
- error bounds
- independent and identically distributed
- bayesian networks
- machine learning