# High-Order Langevin Monte Carlo Algorithms

arXiv: https://arxiv.org/abs/2508.17545 · HTML: https://mlsanity.com/paper/2508.17545/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 24 Aug 2025.

## Built on by (most cited first, 1 of 1)

- [Global Convergence of Third-Order Langevin Dynamics for Non-Convex Optimization via Simulated Annealing](https://mlsanity.com/paper/2609.28611/) (2026)

## Abstract (arXiv)

Langevin algorithms are popular Markov chain Monte Carlo (MCMC) methods for large-scale sampling problems that often arise in data science. We propose Monte Carlo algorithms based on the discretizations of P-th order Langevin dynamics for any P≥ 3. Our design of P-th order Langevin Monte Carlo (LMC) algorithms is by combining splitting and accurate integration methods. We obtain Wasserstein convergence guarantees for sampling from distributions with log-concave and smooth densities. Specifically, the mixing time of the P-th order LMC algorithm scales as Oleft(d^frac1R/ε^frac12Rright) for R=4· 1_ P=3+ (2P-1)· 1_ P≥ 4, which has a better dependence on the dimension d and the accuracy level ε as P grows. Numerical experiments illustrate the efficiency of our proposed algorithms.