15 citations · 53 across the 10 of their papers we have counts for
Showing 2022 · math.PRShow all
2 papers · 2 filters
math.PR2022★ 15 cited
Explicit convergence bounds for Metropolis Markov chains: isoperimetry, spectral gaps and profiles
Christophe Andrieu, Anthony Lee, Sam Power +1
We derive the first explicit bounds for the spectral gap of a random walk Metropolis algorithm on for any value of the proposal variance, which when scaled appropriately reco…
math.PR2022★ 2 cited
Poincaré inequalities for Markov chains: a meeting with Cheeger, Lyapunov and Metropolis
Christophe Andrieu, Anthony Lee, Sam Power +1
We develop a theory of weak Poincaré inequalities to characterize convergence rates of ergodic Markov chains. Motivated by the application of Markov chains in the context of algori…