{"id":"arxiv/2605.12461","url":"https://arxiv.org/abs/2605.12461","tags":["math.ST","cs.DS","cs.LG","stat.ML"],"score":0,"title":"A proximal gradient algorithm for composite log-concave sampling","domain":"math.ST","source":"arxiv","authors":["Linghai Liu","Sinho Chewi"],"reviews":0,"subject":"math.ST","summary":"We propose an algorithm to sample from composite log-concave distributions over $\\mathbb{R}^d$, i.e., densities of the form $π\\propto e^{-f-g}$, assuming access to gradient evaluations of $α_f$-convex $f$ and a restricted Gaussian oracle (RGO) for $α_g$-convex $g$, where $α_g \\ge 0$. The latter requirement means that we can easily sample from the density $\\text{RGO}_{g,h,y}(x) \\propto \\exp(-g(x) -\\frac{1}{2h}||y-x||^2)$, which is the sampling analogue of the proximal operator for $g$. If $f + g$ is $α$-convex and $f$ is $β$-smooth, our sampler achieves $\\varepsilon$ error in total variation…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}