{"id":"arxiv/2611.03442","url":"https://arxiv.org/abs/2611.03442","tags":["stat.ML","cs.CC","cs.LG","math.ST"],"score":0,"title":"Subpolynomial-Query Proximal Sampling Beyond Log-Concavity","domain":"stat.ML","source":"arxiv","authors":["Wei Guo","Bo Yuan","Ye He","Jiaming Liang","Molei Tao","Yongxin Chen"],"reviews":0,"subject":"stat.ML","summary":"We study the gradient query complexity of sampling from a density $π(x)\\propto\\mathrm{e}^{-V(x)}$ on $\\mathbb{R}^d$, where $V$ has a $β$-Lipschitz gradient but need not be convex. Our approach uses the proximal sampler, which alternates Gaussian perturbation with sampling a position conditional on the noisy observation. We implement its observation chain using the high-order noisy conditional sampler of [OpenAI 2026], obtaining improved dimension dependence under functional inequalities. If $π$ satisfies a log-Sobolev inequality (LSI) with constant $α$, then for every fixed $ν>0$, there is a…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}