Large Deviation Bounds for Markov Chains

DOI10.1017/S0963548397003209MaRDI QIDQ4372993zbMATH OpenOpenAlexWikidataFDO

Authors Nabil Kahalé

Publication date 18 December 1997

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548397003209

zbMATH Keywords

exponential boundleader election problem

Mathematics Subject Classification ID

Large deviations (60F10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Chernoff-Hoeffding bounds for Markov chains: generalized and simplified
• Optimal Hoeffding bounds for discrete reversible Markov chains.
• Surprise probabilities in Markov chains
• A Hoeffding inequality for Markov chains
• scientific article; zbMATH DE number 4159811

Cited in

(15)

• On risk rates and large deviations in finite Markov chain experiments
• Concentration of Markov chains with bounded moments
• A large deviation inequality for vector functions on finite reversible Markov chains
• A Hoeffding inequality for Markov chains
• scientific article; zbMATH DE number 5671218 (Why is no real title available?)
• scientific article; zbMATH DE number 3934148 (Why is no real title available?)
• scientific article; zbMATH DE number 19247 (Why is no real title available?)
• Asymptotic Theory of Large Deviations for Markov Chains
• scientific article; zbMATH DE number 847787 (Why is no real title available?)
• Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
• Efficient Simulation of High Dimensional Gaussian Vectors
• Surprise probabilities in Markov chains
• Surprise probabilities in Markov chains
• scientific article; zbMATH DE number 7758327 (Why is no real title available?)
• Pseudobinomiality of the sticky random walk

This page was built for publication: Large Deviation Bounds for Markov Chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4372993)