Вход на сайт

Просмотр новости

Найдите то, что Вас интересует

Convergence of Noise-Free Sampling Algorithms with Regularized Wasserstein Proximals

Дата публикации: 17-08-2026 20:26:00


In this work, we investigate the convergence properties of the backward regularized Wasserstein proximal (BRWP) method for sampling a target distribution. The BRWP approach can be shown as a semi-implicit time discretization for a probability flow ODE with the score function whose density satisfies the Fokker-Planck equation of the overdamped Langevin dynamics. Specifically, the evolution of the density-hence the score function-is approximated via a kernel representation derived from the regularized Wasserstein proximal operator. By applying the dual formulation and a localized Taylor series to obtain the asymptotic expansion of this kernel formula, we establish guaranteed convergence in terms of the Kullback-Leibler divergence for the BRWP method towards a strongly log-concave target distribution. Our analysis also identifies the optimal and maximum step sizes for convergence. Furthermore, we demonstrate that the deterministic and semi-implicit BRWP scheme outperforms many classical Langevin Monte Carlo methods, such as the Unadjusted Langevin Algorithm (ULA), by offering faster convergence and reduced bias. Numerical experiments further validate the convergence analysis of the BRWP method.

Схожие новости

#Наименование новостиТональностьИнформативностьДата публикации
1 Accelerating Constrained Sampling: A Large Deviations Approach 07.9417-08-2026
2 Underdamped Langevin MCMC with third order convergence 08.2517-08-2026
3 Finite-Time Decoupled Convergence in Nonlinear Two-Time-Scale Stochastic Approximation 09.6417-08-2026
4 Stochastic Differential Equations models for Least-Squares Stochastic Gradient Descent 06.6617-08-2026
5 A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization 0817-08-2026
6 A Unified Approach to Analysis and Design of Denoising Markov Models 06.1417-08-2026
7 The Within-Orbit Adaptive Leapfrog No-U-Turn Sampler 010.417-08-2026
8 Convergence of Decentralized Stochastic Subgradient-based Methods for Nonsmooth Nonconvex Optimization 08.7817-08-2026
9 Statistical guarantees for denoising reflected diffusion models 05.317-08-2026
10 Mixing times of data-augmentation Gibbs samplers for high-dimensional probit regression 08.7817-08-2026

Классификация: Наука. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 8.02. Источник: jmlr.org.