Fetching the paper…
Reading the bibliography…
We prove a version of McDiarmid's bounded differences inequality for Markov chains, with constants proportional to the mixing time of the chain.
[author] Doeblin, WolfangW. (1938). Exposé de la théorie des chaınes simples constantes de Markova un nombre fini d’états. Mathématique de l’Union Interbalkanique 2 78–80
1938
Earlier work this paper cites.
[author] Dvoretzky, A.A., Kiefer, J.J. and Wolfowitz, J.J. (1956). Asymptotic minimax character of the sample distribution function and of the classical multinomial estimator. Ann. Math. Statist. 27 642–669. 0083864 (18,772i)
1956
Earlier work this paper cites.
[author] Kato, TosioT. (1976). Perturbation theory for linear operators, Second ed. Springer-Verlag, Berlin-New York Grundlehren der Mathematischen Wissenschaften, Band 132. 0407617
1976
Earlier work this paper cites.
[author] Goldstein, SheldonS. (1978/79). Maximal coupling. Z. Wahrsch. Verw. Gebiete 46 193–204. 10.1007/BF00533259. 516740 (80k:60041)
1978
Earlier work this paper cites.
[author] Massart, P.P. (1990). The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality. Ann. Probab. 18 1269–1283. 1062069 (91i:60052)
1990
Earlier work this paper cites.
[author] Fill, James AllenJ. A. (1991). Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process. Ann. Appl. Probab. 1 62–87. 1097464 (92h:60104)
1991
Earlier work this paper cites.
[author] Lindvall, TorgnyT. (1992). Lectures on the coupling method. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons Inc., New York. A Wiley-Interscience Publication. 1180522 (94c:60002)
1992
Earlier work this paper cites.
[author] Fiebig, DorisD. (1993). Mixing properties of a class of Bernoulli-processes. Trans. Amer. Math. Soc. 338 479–493. 10.2307/2154466. 1102220 (93j:60040)
1993
Earlier work this paper cites.
[author] Marton, K.K. (1997). Erratum to: “A measure concentration inequality for contracting Markov chains” [Geom. Funct. Anal. 6
1996
Earlier work this paper cites.
[author] Rosenthal, Jeffrey S.J. S. (1997). Faithful couplings of Markov chains: now equals forever. Adv. in Appl. Math. 18 372–381. 10.1006/aama.1996.0515. 1436487 (97m:60097)
1996
Earlier work this paper cites.
[author] Gillman, DavidD. (1998). A Chernoff bound for random walks on expander graphs. SIAM J. Comput. 27 1203–1220. 10.1137/S0097539794268765. 1621958 (99e:60076)
1998
Earlier work this paper cites.
[author] Marton, KatalinK. (1998). Measure concentration for a class of random processes. Probab. Theory Related Fields 110 427–439. 10.1007/s004400050154. 1616492 (99g:60074)
1998
Earlier work this paper cites.
[author] Rio, EmmanuelE. (2000). Inégalités de Hoeffding pour les fonctions lipschitziennes de suites dépendantes. C. R. Acad. Sci. Paris Sér. I Math. 330 905–908. 10.1016/S0764-4442(00)00290-1. 1771956 (2001c:60034)
2000
Earlier work this paper cites.
[author] Samson, Paul-MarieP.-M. (2000). Concentration of measure inequalities for Markov chains and Φ \Phi -mixing processes. Ann. Probab. 28 416–461. 10.1214/aop/1019160125. 1756011 (2001d:60015)
2000
Earlier work this paper cites.
[author] Devroye, LucL. and Lugosi, GáborG. (2001). Combinatorial methods in density estimation. Springer Series in Statistics. Springer-Verlag, New York. 10.1007/978-1-4613-0125-7. 1843146 (2002h:62002)
2001
Earlier work this paper cites.
[author] Ledoux, MichelM. (2001). The concentration of measure phenomenon. Mathematical Surveys and Monographs 89. American Mathematical Society, Providence, RI. 1849347 (2003k:28019)
2001
Earlier work this paper cites.
[author] Lezaud, PascalP. (2001). Chernoff and Berry-Esséen inequalities for Markov processes. ESAIM Probab. Statist. 5 183–201. 10.1051/ps:2001108. 1875670 (2003e:60168)
2001
Cited alongside, same era.
[author] Glynn, Peter W.P. W. and Ormoneit, DirkD. (2002). Hoeffding’s inequality for uniformly ergodic Markov chains. Statist. Probab. Lett. 56 143–146. 10.1016/S0167-7152(01)00158-4. 1881167 (2002k:60143)
2002
Cited alongside, same era.
[author] Marton, K.K. (2003). Measure concentration and strong mixing. Studia Sci. Math. Hungar. 40 95–113. 10.1556/SScMath.40.2003.1-2.8. 2002993 (2004f:60042)
2003
Cited alongside, same era.
[author] Djellout, H.H., Guillin, A.A. and Wu, L.L. (2004). Transportation cost-information inequalities and applications to random dynamical systems and diffusions. Ann. Probab. 32 2702–2732. 10.1214/009117904000000531. 2078555 (2005i:60031)
2004
Cited alongside, same era.
[author] Lubetzky, E.E. and Sly, A.A. (2009). Cutoff for the Ising model on the lattice. Inventiones Mathematicae 1–37
2009
Later among the works it cites.
[author] Brezis, HaimH. (2011). Functional analysis, Sobolev spaces and partial differential equations. Universitext. Springer, New York. 2759829
2011
Later among the works it cites.
[author] Douc, RandalR., Moulines, EricE., Olsson, JimmyJ. and van Handel, RamonR. (2011). Consistency of the maximum likelihood estimator for general hidden Markov models. Ann. Statist. 39 474–513. 10.1214/10-AOS834. 2797854 (2012b:62277)
2011
Later among the works it cites.
[author] Hu, ShuLanS. (2011). Transportation inequalities for hidden Markov chains and applications. Sci. China Math. 54 1027–1042. 10.1007/s11425-011-4178-9. 2800925 (2012d:60191)
2011
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
[author] Janson, SvanteS. (2004). Large deviations for sums of partly dependent random variables. Random Structures Algorithms 24 234–248. 10.1002/rsa.20008. 2068873 (2005e:60061)
2004
Cited alongside, same era.
[author] León, C. A.C. A. and Perron, F.F. (2004). Optimal Hoeffding bounds for discrete reversible Markov chains. Ann. Appl. Probab. 14 958–970. 10.1214/105051604000000170. 2052909 (2005d:60109)
2004
Cited alongside, same era.
[author] Roberts, Gareth O.G. O. and Rosenthal, Jeffrey S.J. S. (2004). General state space Markov chains and MCMC algorithms. Probab. Surv. 1 20–71. 10.1214/154957804100000024. 2095565 (2005i:60135)
2004
Cited alongside, same era.
[author] Kontorovich, L.L. (2006). Measure concentration of hidden Markov processes. arXiv preprint math/0608064
2006
Cited alongside, same era.
[author] Chazottes, J. R.J. R., Collet, P.P., Külske, C.C. and Redig, F.F. (2007). Concentration inequalities for random fields via coupling. Probab. Theory Related Fields 137 201–225. 10.1007/s00440-006-0026-1. 2278456 (2008i:60167)
2007
Cited alongside, same era.
[author] Diaconis, PersiP., Holmes, SusanS. and Montgomery, RichardR. (2007). Dynamical bias in the coin toss. SIAM Rev. 49 211–235. 10.1137/S0036144504446436. 2327054 (2009a:62016)
2007
Cited alongside, same era.
[author] Kontorovich, L.L. (2007). Measure Concentration of Strongly Mixing Processes with Applications. Ph.D. dissertation, Carnegie Mellon University, Available at http://www.cs.bgu.ac.il/~karyeh/thesis.pdf
2007
Cited alongside, same era.
[author] Adamczak, RadosawR. (2008). A tail inequality for suprema of unbounded empirical processes with applications to Markov chains. Electron. J. Probab. 13 no. 34, 1000–1034. 10.1214/EJP.v13-521. 2424985 (2009j:60032)
2008
Cited alongside, same era.
[author] Merlevède, FlorenceF., Peligrad, MagdaM. and Rio, EmmanuelE. (2011). A Bernstein type inequality and moderate deviations for weakly dependent sequences. Probab. Theory Related Fields 151 435–474. 10.1007/s00440-010-0304-9. 2851689
2011
Later among the works it cites.
2012
Closest in time.
2012
Closest in time.
[author] Wintenberger, O.O. (2012). Weak transport inequalities and applications to exponential inequalities and oracle inequalities. ArXiv e-prints
2012
Closest in time.
[author] Boucheron, StéphaneS., Lugosi, GáborG. and Massart, PascalP. (2013). Concentration Inequalities: A Nonasymptotic Theory of Independence. OUP Oxford
2013
Closest in time.
[author] Paulin, D.D. (2013). Mixing and Concentration by Ricci Curvature. arXiv preprint
2013
Closest in time.
[author] Gyori, B.B. and Paulin, D.D. (2014). Non-asymptotic confidence intervals for MCMC in practice. arXiv preprint
2014
Closest in time.
[author] Paulin, DanielD. (2014). Concentration inequalities for dependent random variables PhD thesis, National University of Singapore
2014
Closest in time.
[author] Paulin, DanielD. (2015). Concentration inequalities for Markov chains by Marton couplings and spectral methods. Electronic Journal of Probability 20
2015
Closest in time.
2018
Closest in time.