no code implementations • 27 Sep 2021 • Keru Wu, Scott Schmidler, Yuansi Chen
First, for a $d$-dimensional log-concave density with condition number $\kappa$, we show that MALA with a warm start mixes in $\tilde O(\kappa \sqrt{d})$ iterations up to logarithmic factors.