Obtaining Measure Concentration from Markov Contraction

zbMath1286.60073arXiv0711.0987MaRDI QIDQ2869216

Leonid (Aryeh) Kontorovich

Publication date: 3 January 2014

Full work available at URL: https://arxiv.org/abs/0711.0987

zbMATH Keywords

contractionMarkov processconcentration inequalityita-mixing coefficient

Mathematics Subject Classification ID

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

Related Items (6)

Concentration of Markov chains indexed by trees ⋮ An explicit bound on the transportation cost distance ⋮ A tight computational indistinguishability bound for product distributions ⋮ Empirical measures: regularity is a counter-curse to dimensionality ⋮ Comparison of contraction coefficients for \(f\)-divergences ⋮ Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes

This page was built for publication: Obtaining Measure Concentration from Markov Contraction