15 citations · 53 across the 10 of their papers we have counts for
3 papers · 1 filter
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…
Adaptive Tuning for Metropolis Adjusted Langevin Trajectories
Lionel Riou-Durand, Pavel Sountsov, Jure Vogrinc +2
Hamiltonian Monte Carlo (HMC) is a widely used sampler for continuous probability distributions. In many cases, the underlying Hamiltonian dynamics exhibit a phenomenon of resonanc…
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…