Structured logconcave sampling with a restricted Gaussian oracle

YT Lee, R Shen, K Tian - Conference on Learning Theory, 2021 - proceedings.mlr.press
We give algorithms for sampling several structured logconcave families to high accuracy.
We further develop a reduction framework, inspired by proximal point methods in convex …

Primal dual interpretation of the proximal stochastic gradient Langevin algorithm

A Salim, P Richtarik - Advances in Neural Information …, 2020 - proceedings.neurips.cc
We consider the task of sampling with respect to a log concave probability distribution. The
potential of the target distribution is assumed to be composite, ie, written as the sum of a …

Proximal langevin algorithm: Rapid convergence under isoperimetry

A Wibisono - arXiv preprint arXiv:1911.01469, 2019 - arxiv.org
We study the Proximal Langevin Algorithm (PLA) for sampling from a probability distribution
$\nu= e^{-f} $ on $\mathbb {R}^ n $ under isoperimetry. We prove a convergence guarantee …

Asymptotically exact data augmentation: Models, properties, and algorithms

M Vono, N Dobigeon, P Chainais - Journal of Computational and …, 2020 - Taylor & Francis
Data augmentation, by the introduction of auxiliary variables, has become an ubiquitous
technique to improve convergence properties, simplify the implementation or reduce the …

Subgradient Langevin Methods for Sampling from Nonsmooth Potentials

A Habring, M Holler, T Pock - SIAM Journal on Mathematics of Data Science, 2024 - SIAM
This paper is concerned with sampling from probability distributions on admitting a density of
the form, where, with being a linear operator and being nondifferentiable. Two different …

NF-ULA: Normalizing Flow-Based Unadjusted Langevin Algorithm for Imaging Inverse Problems

Z Cai, J Tang, S Mukherjee, J Li, CB Schönlieb… - SIAM Journal on Imaging …, 2024 - SIAM
Bayesian methods for solving inverse problems are a powerful alternative to classical
methods since the Bayesian approach offers the ability to quantify the uncertainty in the …

ELF: Federated langevin algorithms with primal, dual and bidirectional compression

A Karagulyan, P Richtárik - arXiv preprint arXiv:2303.04622, 2023 - arxiv.org
Federated sampling algorithms have recently gained great popularity in the community of
machine learning and statistics. This paper studies variants of such algorithms called Error …

NF-ULA: Langevin Monte Carlo with normalizing flow prior for imaging inverse problems

Z Cai, J Tang, S Mukherjee, J Li, CB Schönlieb… - arXiv preprint arXiv …, 2023 - arxiv.org
Bayesian methods for solving inverse problems are a powerful alternative to classical
methods since the Bayesian approach offers the ability to quantify the uncertainty in the …

Proximal Langevin sampling with inexact proximal mapping

MJ Ehrhardt, L Kuger, CB Schönlieb - SIAM Journal on Imaging Sciences, 2024 - SIAM
In order to solve tasks like uncertainty quantification or hypothesis tests in Bayesian imaging
inverse problems, we often have to draw samples from the arising posterior distribution. For …

Bregman proximal langevin monte carlo via bregman-moreau envelopes

TTK Lau, H Liu - International Conference on Machine …, 2022 - proceedings.mlr.press
Abstract We propose efficient Langevin Monte Carlo algorithms for sampling distributions
with nonsmooth convex composite potentials, which is the sum of a continuously …