Parallelized Midpoint Randomization for Langevin Monte Carlo
Statistics Theory
2025-01-09 v4 Machine Learning
Probability
Computation
Statistics Theory
Abstract
We study the problem of sampling from a target probability density function in frameworks where parallel evaluations of the log-density gradient are feasible. Focusing on smooth and strongly log-concave densities, we revisit the parallelized randomized midpoint method and investigate its properties using recently developed techniques for analyzing its sequential version. Through these techniques, we derive upper bounds on the Wasserstein distance between sampling and target densities. These bounds quantify the substantial runtime improvements achieved through parallel processing.
Cite
@article{arxiv.2402.14434,
title = {Parallelized Midpoint Randomization for Langevin Monte Carlo},
author = {Lu Yu and Arnak Dalalyan},
journal= {arXiv preprint arXiv:2402.14434},
year = {2025}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2306.08494