{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:34:59Z","timestamp":1774622099529,"version":"3.50.1"},"reference-count":30,"publisher":"Cambridge University Press (CUP)","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Appl. Probab."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p>We observe that the technique of Markov contraction can be used to establish measure concentration for a broad class of noncontracting chains. In particular, geometric ergodicity provides a simple and versatile framework. This leads to a short, elementary proof of a general concentration inequality for Markov and hidden Markov chains, which supersedes some of the known results and easily extends to other processes such as Markov trees. As applications, we provide a Dvoretzky-Kiefer-Wolfowitz-type inequality and a uniform Chernoff bound. All of our bounds are dimension-free and hold for countably infinite state spaces.<\/jats:p>","DOI":"10.1017\/s0021900200012006","type":"journal-article","created":{"date-parts":[[2016,3,29]],"date-time":"2016-03-29T10:51:14Z","timestamp":1459248674000},"page":"1100-1113","source":"Crossref","is-referenced-by-count":8,"title":["Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-Type Inequalities for Markov Chains and Related Processes"],"prefix":"10.1017","volume":"51","author":[{"given":"Aryeh","family":"Kontorovich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roi","family":"Weiss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2016,2,4]]},"reference":[{"key":"S0021900200012006_ref35","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1017\/S0963548307008772","volume":"17","year":"2008","journal-title":"Combin. Prob. Comput."},{"key":"S0021900200012006_ref21","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOP384"},{"key":"S0021900200012006_ref32","doi-asserted-by":"publisher","DOI":"10.1016\/S0764-4442(00)00290-1"},{"key":"S0021900200012006_ref31","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000024"},{"key":"S0021900200012006_ref30","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990746"},{"key":"S0021900200012006_ref19","first-page":"613","volume":"18","year":"2012","journal-title":"Markov Process. Relat. Fields"},{"key":"S0021900200012006_ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548397003209"},{"key":"S0021900200012006_ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794268765"},{"key":"S0021900200012006_ref15","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005981"},{"key":"S0021900200012006_ref9","first-page":"124","volume-title":"29th Internat. Symp. Theoret. Aspects Comput. Sci.","year":"2012"},{"key":"S0021900200012006_ref14","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728174"},{"key":"S0021900200012006_ref8","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s00440-006-0026-1","volume":"137","year":"2007","journal-title":"Prob. Theory Relat. Fields"},{"key":"S0021900200012006_ref13","doi-asserted-by":"publisher","DOI":"10.1006\/jmaa.1997.5850"},{"key":"S0021900200012006_ref7","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1214\/EJP.v14-657","volume":"14","year":"2009","journal-title":"Electron. J. Prob."},{"key":"S0021900200012006_ref12","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004826"},{"key":"S0021900200012006_ref6","volume-title":"Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues","year":"1999"},{"key":"S0021900200012006_ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02214660"},{"key":"S0021900200012006_ref5","doi-asserted-by":"publisher","DOI":"10.3150\/10-BEJ254"},{"key":"S0021900200012006_ref10","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1034968224"},{"key":"S0021900200012006_ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2013.01.023"},{"key":"S0021900200012006_ref1","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1214\/EJP.v13-521","volume":"13","year":"2008","journal-title":"Electron. J. Prob."},{"key":"S0021900200012006_ref29","doi-asserted-by":"publisher","DOI":"10.1214\/009117904000000702"},{"key":"S0021900200012006_ref28","first-page":"95","volume":"40","year":"2003","journal-title":"Studia Sci. Math. Hungarica"},{"key":"S0021900200012006_ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s004400050154"},{"key":"S0021900200012006_ref26","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1039639365"},{"key":"S0021900200012006_ref25","first-page":"135","volume":"15","year":"1906","journal-title":"Izvestiia Fiz.-Matem. Obsch. Kazan Univ"},{"key":"S0021900200012006_ref24","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1028903453"},{"key":"S0021900200012006_ref23","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000170"},{"key":"S0021900200012006_ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-011-0373-4"},{"key":"S0021900200012006_ref33","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1019160125"}],"container-title":["Journal of Applied Probability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0021900200012006","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T10:31:19Z","timestamp":1655375479000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0021900200012006\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":30,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["S0021900200012006"],"URL":"https:\/\/doi.org\/10.1017\/s0021900200012006","relation":{},"ISSN":["0021-9002","1475-6072"],"issn-type":[{"value":"0021-9002","type":"print"},{"value":"1475-6072","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}