Towards the Query Complexity of Sampling under Strong Log-Concavity and Log-Sobolev Inequalities

Huanjian Zhou, Taiji Suzuki

We study the query complexity of sampling from smooth distributions on ${\mathbb{R}}^d$ using first-order oracles. For $d$-dimensional strongly log-concave targets with condition numb…