A probability inequality for the occupation measure of a reversible Markov chain
From MaRDI portal
Publication:1894614
DOI10.1214/aoap/1177004826zbMath0829.60022OpenAlexW1980322272MaRDI QIDQ1894614
Publication date: 10 August 1995
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177004826
Related Items (14)
Optimal Hoeffding bounds for discrete reversible Markov chains. ⋮ Chernoff and Berry–Esséen inequalities for Markov processes ⋮ A Hoeffding inequality for Markov chains ⋮ Occupation measure for random walk on the circle ⋮ Fixed Precision MCMC Estimation by Median of Products of Averages ⋮ Transport-information inequalities for Markov chains ⋮ Tail Estimates for Sums of Variables Sampled by a Random Walk ⋮ Concentration of Markov chains with bounded moments ⋮ A large deviation inequality for vector functions on finite reversible Markov chains ⋮ Fast Low-Cost Estimation of Network Properties Using Random Walks ⋮ Expectations for nonreversible Markov chains ⋮ Chernoff-type bound for finite Markov chains ⋮ Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes ⋮ Unnamed Item
This page was built for publication: A probability inequality for the occupation measure of a reversible Markov chain
