paper-with-me

홈 › Papers

Approximating Langevin Monte Carlo with ResNet-like Neural Network architectures

2023-11-06 · Charles Miranda, Janina Schütte, David Sommer, Martin Eigel

We sample from a given target distribution by constructing a neural network which maps samples from a simple reference, e.g. the standard normal distribution, to samples from the target. To that end, we propose using a neural network architecture inspired by the Langevin Monte Carlo (LMC) algorithm. Based on LMC perturbation results, we show approximation rates of the proposed architecture for smooth, log-concave target distributions measured in the Wasserstein-$2$ distance. The analysis heavily relies on the notion of sub-Gaussianity of the intermediate measures of the perturbed LMC process. In particular, we derive bounds on the growth of the intermediate variance proxies under different assumptions on the perturbations. Moreover, we propose an architecture similar to deep residual neural networks and derive expressivity results for approximating the sample to target distribution map.

📄 PDF Abstract BibTeX arXiv:2311.03242

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Randomized Runge-Kutta-Nyström Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo

2023-10-11 · Nawaf Bou-Rabee, Tore Selland Kleppe

We introduce $5/2$- and $7/2$-order $L^2$-accurate randomized Runge-Kutta-Nystr\"{o}m methods, tailored for approximating Hamiltonian flows within non-reversible Markov chain Monte Carlo samplers, such as unadjusted Hami…

Bregman Proximal Langevin Monte Carlo via Bregman--Moreau Envelopes

2022-07-10 · Tim Tsz-Kit Lau, Han Liu

We propose efficient Langevin Monte Carlo algorithms for sampling distributions with nonsmooth convex composite potentials, which is the sum of a continuously differentiable function and a possibly nonsmooth function. We…

Subspace Langevin Monte Carlo

2024-12-18 · Tyler Maunu, Jiayi Yao

Sampling from high-dimensional distributions has wide applications in data science and machine learning but poses significant computational challenges. We introduce Subspace Langevin Monte Carlo (SLMC), a novel and effic…

Computational Efficiency

Stochastic Gradient Hamiltonian Monte Carlo with Variance Reduction for Bayesian Inference

2018-03-29 · Zhize Li, Tianyi Zhang, Shuyu Cheng, Jun Zhu 외

Gradient-based Monte Carlo sampling algorithms, like Langevin dynamics and Hamiltonian Monte Carlo, are important methods for Bayesian inference. In large-scale settings, full-gradients are not affordable and thus stocha…

Bayesian Inference

Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms

2023-05-25 · Tim Tsz-Kit Lau, Han Liu, Thomas Pock

We study the problem of approximate sampling from non-log-concave distributions, e.g., Gaussian mixtures, which is often challenging even in low dimensions due to their multimodality. We focus on performing this task via…

Bayesian InferenceImage Deconvolution