acceptodds
Under review as a conference paper at ICLR 2027

Reflected Proximal Dynamics for Accelerated High-Accuracy Log-Concave Sampling

Abstract

We study sampling from on , where is -strongly convex and -smooth with condition number . For this problem, proximal sampler preserves the target exactly and recovers overdamped Langevin dynamics in the small-step limit, but its Gaussian resampling step discards directional information. Underdamped Langevin dynamics retains such information through momentum to accelerate exploration, motivating a proximal construction that combines target preservation with directional persistence. We introduce *reflected proximal dynamics*, which combines proximal sampling with an exact reflection of the auxiliary variable, conditional kinetic motion, and controlled refreshment. We develop two realizations: a flux-resampled underdamped half-turn and a persistent-momentum quarter-turn. From a warm start with bounded order-two Rényi divergence, both methods achieve total variation error using expected oracle queries. We further remove the supplied warm-start assumption by combining either sampler with existing posterior samplers in a coarse-scale proximal initialization stage and optimizing the proximal step size. Accounting for both initialization and sampling yields expected oracle queries. These results identify reflected proximal samplers as a promising framework for accelerated high-accuracy log-concave sampling.

Then back it, or bet against it.

Related papers

Open the market on this paper to see 7 more related papers.