Obtaining Measure Concentration from Markov Contraction

Research output: Contribution to journalArticlepeer-review

Abstract

Concentration bounds for non-product, non-Haar measures are fairly recent: the first such result was obtained for contracting Markov chains by Marton in 1996 via the coupling method. The work that followed, with few exceptions, also used coupling. Although this technique is of unquestionable utility as a theoretical tool, it is not always simple to apply. As an alternative to coupling, we use the elementary Markov contraction lemma to obtain simple, useful, and apparently novel concentration results for various Markov-type processes. Our technique consists of expressing probabilities as matrix products and applying Markov contraction to these expressions; thus it is fairly general and holds the potential to yield further results in this vein.
Original languageEnglish
Pages (from-to)613-638
JournalMarkov Processes and Related Fields
Volume18
StatePublished - Feb 2012

Fingerprint

Dive into the research topics of 'Obtaining Measure Concentration from Markov Contraction'. Together they form a unique fingerprint.

Cite this