Function-specific mixing times and concentration away from equilibrium
From MaRDI portal
Publication:2226692
DOI10.1214/19-BA1151zbMath1460.60078arXiv1605.02077OpenAlexW2962677425MaRDI QIDQ2226692
Martin J. Wainwright, Michael I. Jordan, Maxim Rabinovich, Aaditya Ramdas
Publication date: 9 February 2021
Published in: Bayesian Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1605.02077
confidence intervalsMarkov chainsMarkov chain Monte Carloprobabilitystatisticsconcentration inequalitiessequential testing
Markov processes: estimation; hidden Markov models (62M05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Markov processes: hypothesis testing (62M02)
Related Items
Uses Software
Cites Work
- Information geometry approach to parameter estimation in Markov chains
- The Pólya-gamma Gibbs sampler for Bayesian logistic regression is uniformly ergodic
- Curvature, concentration and error estimates for Markov chain Monte Carlo
- Markov chains and stochastic stability
- Strong stationary times via a new form of duality
- Markov chain Monte Carlo: can we trust the third significant figure?
- Ricci curvature of Markov chains on metric spaces
- Chernoff-type bound for finite Markov chains
- Honest exploration of intractable probability distributions via Markov chain Monte Carlo.
- Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes.
- Optimal Hoeffding bounds for discrete reversible Markov chains.
- Finite-length analysis on tail probability for Markov chain and application to simple hypothesis testing
- Mixing time estimation in reversible Markov chains from a single sample path
- Geometric ergodicity of Gibbs samplers for Bayesian general linear mixed models with proper priors
- Riffle shuffles of decks with repeated cards
- Concentration inequalities for Markov chains by Marton couplings and spectral methods
- Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified
- Shuffling Cards and Stopping Times
- A Chernoff Bound for Random Walks on Expander Graphs
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- Chernoff and Berry–Esséen inequalities for Markov processes
- Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
- Splitting and merging components of a nonconjugate Dirichlet process mixture model
