中文
相关论文

相关论文: Multilevel-Langevin pathwise average for Gibbs app…

200 篇论文

We study and develop multilevel methods for the numerical approximation of a log-concave probability $\pi$ on $\mathbb{R}^d$, based on (over-damped) Langevin diffusion. In the continuity of \cite{art:egeapanloup2021multilevel} concentrated…

数值分析 · 数学 2023-01-24 Maxime Egéa

We investigate a weighted Multilevel Richardson-Romberg extrapolation for the ergodic approximation of invariant distributions of diffusions adapted from the one introduced in~[Lemaire-Pag\`es, 2013] for regular Monte Carlo simulation. In a…

概率论 · 数学 2016-07-05 Gilles Pagès , Fabien Panloup

In this article we propose a novel method for sampling from Gibbs distributions of the form $\pi(x)\propto\exp(-U(x))$ with a potential $U(x)$. In particular, inspired by diffusion models we propose to consider a sequence $(\pi^{t_k})_k$ of…

最优化与控制 · 数学 2025-04-04 Andreas Habring , Alexander Falk , Thomas Pock

We present a novel method for drawing samples from Gibbs distributions with densities of the form $\pi(x) \propto \exp(-U(x))$. The method accelerates the unadjusted Langevin algorithm by introducing an inertia term similar to Polyak's…

数值分析 · 数学 2025-10-09 Alexander Falk , Andreas Habring , Christoph Griesbacher , Thomas Pock

We propose a method for sampling from Gibbs distributions of the form $\pi(x)\propto\exp(-U(x))$ by considering a family $(\pi^{t})_t$ of approximations of the target density which is such that $\pi^{t}$ exhibits favorable properties for…

最优化与控制 · 数学 2025-10-10 Andreas Habring , Alexander Falk , Martin Zach , Thomas Pock

We study Langevin-type algorithms for sampling from Gibbs distributions such that the potentials are dissipative and their weak gradients have finite moduli of continuity not necessarily convergent to zero. Our main result is a…

统计理论 · 数学 2024-03-01 Shogo Nakakita

This article is concerned with sampling from Gibbs distributions $\pi(x)\propto e^{-U(x)}$ using Markov chain Monte Carlo methods. In particular, we investigate Langevin dynamics in the continuous- and the discrete-time setting for such…

数值分析 · 数学 2026-05-25 Lorenz Fruehwirth , Andreas Habring

We propose discrete Langevin proposal (DLP), a simple and scalable gradient-based proposal for sampling complex high-dimensional discrete distributions. In contrast to Gibbs sampling-based methods, DLP is able to update all coordinates in…

机器学习 · 计算机科学 2022-06-22 Ruqi Zhang , Xingchao Liu , Qiang Liu

In this paper, we propose a new numerical method for the underdamped Langevin diffusion (ULD) and present a non-asymptotic analysis of its sampling error in the 2-Wasserstein distance when the $d$-dimensional target distribution…

机器学习 · 统计学 2025-08-25 Maximilian Scott , Dáire O'Kane , Andraž Jelinčič , James Foster

Sampling from log-concave distributions is a well researched problem that has many applications in statistics and machine learning. We study the distributions of the form $p^{*}\propto\exp(-f(x))$, where…

机器学习 · 计算机科学 2019-09-13 Ruoqi Shen , Yin Tat Lee

In this paper, we focus on non-asymptotic bounds related to the Euler scheme of an ergodic diffusion with a possibly multiplicative diffusion term (non-constant diffusion coefficient). More precisely, the objective of this paper is to…

概率论 · 数学 2022-09-23 Gilles Pages , Fabien Panloup

Diffusion models are state-of-the-art methods in generative modeling when samples from a target probability distribution are available, and can be efficiently sampled, using score matching to estimate score vectors guiding a Langevin…

机器学习 · 统计学 2024-06-21 Omar Chehab , Anna Korba

In this paper, we consider the underdamped Langevin diffusion (ULD) and propose a numerical approximation using its associated ordinary differential equation (ODE). When used as a Markov Chain Monte Carlo (MCMC) algorithm, we show that the…

数值分析 · 数学 2021-01-26 James Foster , Terry Lyons , Harald Oberhauser

We propose a sampling method based on an ensemble approximation of second order Langevin dynamics. The log target density is appended with a quadratic term in an auxiliary momentum variable and damped-driven Hamiltonian dynamics introduced;…

动力系统 · 数学 2025-06-06 Ziming Liu , Andrew M. Stuart , Yixuan Wang

We consider numerical methods for thermodynamic sampling, i.e. computing sequences of points distributed according to the Gibbs-Boltzmann distribution, using Langevin dynamics and overdamped Langevin dynamics (Brownian dynamics). A wide…

统计力学 · 物理学 2015-01-13 Benedict Leimkuhler , Charles Matthews , Gabriel Stoltz

This paper is concerned with sampling from probability distributions $\pi$ on $\mathbb{R}^d$ admitting a density of the form $\pi(x) \propto e^{-U(x)}$, where $U(x)=F(x)+G(Kx)$ with $K$ being a linear operator and $G$ being…

最优化与控制 · 数学 2024-05-28 Andreas Habring , Martin Holler , Thomas Pock

Calculating averages with respect to multimodal probability distributions is often necessary in applications. Markov chain Monte Carlo (MCMC) methods to this end, which are based on time averages along a realization of a Markov process…

统计方法学 · 统计学 2023-07-24 M. Chak , T. Lelièvre , G. Stoltz , U. Vaes

Many methods that build powerful variational distributions based on unadjusted Langevin transitions exist. Most of these were developed using a wide range of different approaches and techniques. Unfortunately, the lack of a unified analysis…

机器学习 · 计算机科学 2023-03-24 Tomas Geffner , Justin Domke

We study the problem of sampling from a distribution $p^*(x) \propto \exp\left(-U(x)\right)$, where the function $U$ is $L$-smooth everywhere and $m$-strongly convex outside a ball of radius $R$, but potentially nonconvex inside this ball.…

The Langevin dynamics is a diffusion process extensively used, in particular in molecular dynamics simulations, to sample Gibbs measures. Some alternatives based on (piecewise deterministic) kinetic velocity jump processes have gained…

数值分析 · 数学 2025-05-27 Nicolaï Gouraud , Lucas Journel , Pierre Monmarché
‹ 上一页 1 2 3 10 下一页 ›