cs.LGOct 12, 2026

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

Authors: Bo Yuan, Wei Guo, Yongxin Chen

Organizations: Georgia Institute of Technology

Abstract

We study sampling from π(x)∝e−V(x)π(x)\propto\mathrm{e}^{-V(x)} on Rd\mathbb{R}^d, where VV is αα-strongly convex and ββ-smooth with condition number κ=β/ακ=β/α. For this problem, the 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 constant χ2χ^2 divergence, both methods achieve total variation error ε\varepsilon using O~(κd1/4)\widetilde O(\sqrtκd^{1/4}) expected oracle queries. We further remove the supplied warm-start assumption by combining either sampler with existing posterior samplers in a proximal initialization stage with an optimized coarse step size. Accounting for both initialization and sampling yields O~(κ6/7d1/4)\widetilde O(κ^{6/7}d^{1/4}) expected oracle queries. In both regimes, the dependence on the target accuracy ε\varepsilon is polylog(1/ε)\mathrm{polylog}(1/\varepsilon), making reflected proximal dynamics a promising framework for accelerated high-accuracy log-concave sampling.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Accelerated High-Accuracy Sampling from a Warm Start via the Proximal Bouncy Particle Sampler

    Sep 7, 2026Fan Chen, Sinho Chewi, Jianfeng Lu +1Markov Chain Monte CarloLog-Concave Sampling

  2. Constrained and Composite Sampling via Proximal Sampler

    Feb 16, 2026Thanh Dang, Jiaming LiangLog-Concave SamplingMarkov Chain Monte Carlo