720 citations · 1.4k across the 27 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
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…