{"id":"arxiv/2609.06906","url":"https://arxiv.org/abs/2609.06906","tags":["math.ST","cs.DS","cs.LG","math.NA"],"score":0,"title":"Smoothed Picard Hamiltonian Monte Carlo","domain":"math.ST","source":"arxiv","authors":["Fan Chen","Sinho Chewi","Jianfeng Lu","Matthew S Zhang"],"reviews":0,"subject":"math.ST","summary":"We develop a new low-accuracy sampler, called smoothed Picard Hamiltonian Monte Carlo, which combines Gaussian smoothing, Picard iteration, and higher-order discretization. For a log-concave target $π\\propto \\exp(-V)$ in dimension $d$ satisfying $0 \\prec αI \\preceq \\nabla^2 V \\preceq βI$, with condition number $κ:= β/α$, smoothed Picard HMC returns a sample with $\\sqrt α\\,W_2(\\cdot,π) \\le \\varepsilon$ using $\\widetilde O(κ^2 + κ^{7/6} d^{1/6}/\\varepsilon^{1/3})$ gradient queries. We also prove stronger $W_q$ bounds, and then develop an algorithmic framework, the recursive warm start…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}