Mirrored Langevin Dynamics

Ya-Ping Hsieh, Ali Kavis, Paul Rolland, Volkan Cevher

Neural Information Processing Systems 

We consider the problem of sampling from constrained distributions, which has posed significant challenges to both non-asymptotic analysis and algorithmic design. We propose a unified framework, which is inspired by the classical mirror descent, to derive novel first-order sampling schemes.