Tight Sampling Complexity with stochastic gradient oracles in Fixed Dimensions

Weiming Ou, Xiao Wang

We investigate the stochastic-gradient query complexity of sampling smooth strongly log-concave distributions in any fixed Euclidean dimension. The potential is $\mu$-strongly convex…