The query complexity of sampling from strongly log-concave distributions in one dimension

Sinho Chewi, Patrik Gerber, Chen Lu +2

We establish the first tight lower bound of $\Omega (\log \log \kappa )$ on the query complexity of sampling from the class of strongly log-concave and log-smooth distributions with condition nu…