Spectral Gap of Metropolis Algorithms for Non-smooth Distributions under Isoperimetry

Shuigen Liu, Xin T. Tong

Metropolis algorithms are classical tools for sampling from target distributions, with broad applications in statistics and scientific computing. Their convergence speed is governe…