{"id":"arxiv/2609.06905","url":"https://arxiv.org/abs/2609.06905","tags":["math.ST","cs.DS","cs.LG","math.PR","stat.ML"],"score":0,"title":"Accelerated High-Accuracy Sampling from a Warm Start via the Proximal Bouncy Particle Sampler","domain":"math.ST","source":"arxiv","authors":["Fan Chen","Sinho Chewi","Jianfeng Lu","Matthew S Zhang"],"reviews":0,"subject":"math.ST","summary":"We study the problem of sampling from $μ(\\mathrm{d}x)\\propto e^{-V(x)}\\,\\mathrm{d}x$ on $\\mathbb{R}^d$, where $V$ is $α$-strongly convex and $β$-smooth, and write $κ:=β/α$. We design and analyze the Proximal Bouncy Particle Sampler (Proximal BPS), a new sampler that combines ideas from the proximal sampler and the bouncy particle sampler. From a warm start initialization with $ O(1) $ Rényi divergence w.r.t. $μ$, Proximal BPS returns a sample whose law is $\\varepsilon$-close to $μ$ in total variation distance using $\\widetilde O(\\sqrtκ\\,d^{1/4} \\,\\mathrm{polylog}(1/\\varepsilon))$ gradient…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}