Specular hypocoercive Langevin optimizer
Implementation & benchmark of arXiv:2608.17022 — Sharp hypocoercive convergence estimates for underdamped Langevin dynamics with specular reflection
Source paper: Sharp hypocoercive convergence estimates for underdamped Langevin dynamics with specular reflection arXiv:2608.17022 ⓘ · analyzed Sep 1, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace projected overdamped Langevin updates for constrained neural-network parameters with underdamped Langevin dynamics carrying an explicit momentum variable and specular reflection at the boundary of a convex parameter domain. The paper's hypocoercive result predicts a convergence rate proportional to the square root of the Poincare constant of the target position distribution, potentially giving substantially faster mixing in poorly conditioned constrained problems than overdamped dynamics.
Formulas
Mathematical statement
The target position density is the constrained Gibbs law \(\mu_x(x)\propto \exp(-U(x))\) on a bounded convex domain \(\Omega\subset\mathbb{R}^d\). Use underdamped Langevin dynamics \(dX_t=V_t\,dt\), \(dV_t=-\nabla U(X_t)\,dt-\gamma V_t\,dt+\sqrt{2\gamma}\,dW_t\), where \(\gamma>0\) is friction and \(W_t\) is standard Brownian motion. At a boundary point \(x\in\partial\Omega\) with outward unit normal \(n(x)\), specular reflection replaces velocity \(v\) by \(R_xv=v-2\langle v,n(x)\rangle n(x)\). The invariant phase-space density is \(\pi(x,v)\propto\exp(-U(x)-\|v\|^2/2)\). If \(\mu_x\) satisfies the Poincare inequality \(\operatorname{Var}_{\mu_x}(f)\le m^{-1}\int_\Omega\|\nabla f\|^2d\mu_x\), with constant \(m>0\), and \(\nabla^2U\succeq-KI\), with \(K\ge0\), the paper proves exponential \(L^2\) convergence with a rate of order \(\sqrt m\) in the convex case. Here \(U(\theta)=L(\theta)/\tau\), where \(L\) is neural-network loss, \(\theta\) is the parameter vector, and \(\tau\) is temperature. Antisymmetry of transport under specular reflection and the nonnegative weighted-Reilly boundary contribution preserve hypocoercive dissipation.
Implementation notes
(1) Integrate this at the parameter-update level of a small neural network whose trainable vector \(\theta\in\Omega\) has hard constraints. Begin with a box \(\Omega=[\ell_1,u_1]\times\cdots\times[\ell_d,u_d]\), where reflection is coordinatewise. Maintain momentum \(v\), choose temperature \(\tau\), friction \(\gamma\), and step size \(h\), and compute \(g=\nabla_\theta L(\theta)/\tau\). (2) Implement:
v <- exp(-gamma*h)*v - h*g + sqrt(1-exp(-2*gamma*h))*Normal(0,I)
theta_trial <- theta + h*v
while any coordinate violates its interval:
for i in violated coordinates:
if theta_trial[i] < ell[i]:
theta_trial[i] <- 2*ell[i] - theta_trial[i]
v[i] <- -v[i]
if theta_trial[i] > u[i]:
theta_trial[i] <- 2*u[i] - theta_trial[i]
v[i] <- -v[i]
theta <- theta_trial
Use event-based collision times rather than clipping when a step can cross multiple faces; clipping destroys the specular invariant and introduces boundary bias. For a simplex, identify the active face, compute its unit normal \(n\), and update \(v\leftarrow v-2(v^Tn)n\). (3) The theorem supplies the qualitative prediction that the continuous-time convergence rate is order \(\sqrt m\), under the Poincare and Hessian lower-bound assumptions. Estimate \(m\) from the slowest empirical autocorrelation decay or from a local Hessian/proxy covariance estimate; measure finite-step bias separately. (4) First experiment: use a two-layer MLP on MNIST or Bayesian linear regression with weights restricted to \([-1,1]^d\). Compare against projected overdamped Langevin and projected SGD using identical gradient evaluations. Record integrated autocorrelation time, effective samples per second, held-out negative log-likelihood, boundary-violation rate, and time to a fixed loss. The method succeeds if it reduces autocorrelation or reaches a target loss with fewer gradients while maintaining zero violations and no systematic boundary bias.
Verification
This idea has not been verified yet.
Verification happens in two stages: Stage 1 — a mechanism check on a toy system confirms the claimed mathematical phenomenon reproduces; Stage 2 — a benchmark implements the idea on a real (small) neural network task and compares it against a tuned baseline over 8 paired seeds with a permutation test.
Artifacts
Artifacts unavailable.