Tight Sampling Complexity with Stochastic Gradient Oracles in Fixed Dimensions

Weiming Ou, Xiao Wang

We establish the stochastic-gradient query complexity of sampling smooth strongly log-concave distributions in every fixed dimension $d\ge 1$. For $\mu$-strongly convex, $L$-smooth p…