中文
相关论文

相关论文: Subsampling Error in Stochastic Gradient Langevin …

200 篇论文

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 a very fast approximate Markov Chain Monte Carlo (MCMC) sampling framework that is applicable to a large class of sparse Bayesian inference problems, where the computational cost per iteration in several models is of order…

统计计算 · 统计学 2021-08-17 Yves Atchadé , Liwei Wang

We show how to use Stein variational gradient descent (SVGD) to carry out inference in Gaussian process (GP) models with non-Gaussian likelihoods and large data volumes. Markov chain Monte Carlo (MCMC) is extremely computationally intensive…

机器学习 · 统计学 2022-01-20 Thomas Pinder , Christopher Nemeth , David Leslie

Many Markov Chain Monte Carlo (MCMC) methods leverage gradient information of the potential function of target distribution to explore sample space efficiently. However, computing gradients can often be computationally expensive for large…

机器学习 · 计算机科学 2021-09-24 Ruilin Li , Xin Wang , Hongyuan Zha , Molei Tao

Sampling from a log-concave distribution function is one core problem that has wide applications in Bayesian statistics and machine learning. While most gradient free methods have slow convergence rate, the Langevin Monte Carlo (LMC) that…

机器学习 · 统计学 2020-10-23 Zhiyan Ding , Qin Li

Discretization of continuous-time diffusion processes is a widely recognized method for sampling. However, the canonical Euler-Maruyama discretization of the Langevin diffusion process, also named as Langevin Monte Carlo (LMC), studied…

统计计算 · 统计学 2020-10-06 Anh Duc Doan , Xin Dang , Dao Nguyen

Stochastic differential equations (SDEs) are an important class of time-series models, used to describe stochastic systems evolving in continuous time. Simulating paths from these processes, particularly after conditioning on noisy…

统计计算 · 统计学 2026-02-03 Xinyi Pei , Minhyeok Kim , Vinayak Rao

Sampling from discrete distributions is a ubiquitous task in machine learning, recently revisited by the emergence of discrete diffusion models. While Langevin algorithms constitute the state of the art for continuous spaces, discrete…

统计理论 · 数学 2026-02-18 Armand Gissler , Saeed Saremi , Francis Bach

Sampling from distributions play a crucial role in aiding practitioners with statistical inference. However, in numerous situations, obtaining exact samples from complex distributions is infeasible. Consequently, researchers often turn to…

统计计算 · 统计学 2024-04-01 Riddhiman Bhattacharya , Tiefeng Jiang

It is well known that Markov chain Monte Carlo (MCMC) methods scale poorly with dataset size. A popular class of methods for solving this issue is stochastic gradient MCMC. These methods use a noisy estimate of the gradient of the log…

统计计算 · 统计学 2017-12-15 Jack Baker , Paul Fearnhead , Emily B. Fox , Christopher Nemeth

Stochastic gradient Markov chain Monte Carlo (MCMC) algorithms have received much attention in Bayesian computing for big data problems, but they are only applicable to a small class of problems for which the parameter space has a fixed…

统计计算 · 统计学 2020-02-10 Qifan Song , Yan Sun , Mao Ye , Faming Liang

Bayesian Neural Networks(BNNs) with high-dimensional parameters pose a challenge for posterior inference due to the multi-modality of the posterior distributions. Stochastic Gradient MCMC(SGMCMC) with cyclical learning rate scheduling is a…

机器学习 · 计算机科学 2024-08-20 SeungHyun Kim , Seohyeon Jung , Seonghyeon Kim , Juho Lee

We consider the inverse problem of reconstructing the posterior measure over the trajec- tories of a diffusion process from discrete time observations and continuous time constraints. We cast the problem in a Bayesian framework and derive…

机器学习 · 统计学 2016-12-21 Botond Cseke , David Schnoerr , Manfred Opper , Guido Sanguinetti

Sampling from an unknown distribution, accessible only through discrete samples, is a fundamental problem at the core of generative AI. The current state-of-the-art methods follow a two-step process: first, estimating the score function…

机器学习 · 计算机科学 2026-05-20 Samuel Hurault , Matthieu Terris , Thomas Moreau , Gabriel Peyré

Deep generative models have emerged as a powerful class of priors for signals in various inverse problems such as compressed sensing, phase retrieval and super-resolution. Here, we assume an unknown signal to lie in the range of some…

机器学习 · 统计学 2021-02-26 Thanh V. Nguyen , Gauri Jagatap , Chinmay Hegde

The Hamiltonian Monte Carlo (HMC) sampling algorithm exploits Hamiltonian dynamics to construct efficient Markov Chain Monte Carlo (MCMC), which has become increasingly popular in machine learning and statistics. Since HMC uses the gradient…

机器学习 · 计算机科学 2019-06-04 Minghao Gu , Shiliang Sun

Stochastic gradient descent (SGD) provides a simple and efficient way to solve a broad range of machine learning problems. Here, we focus on distribution regression (DR), involving two stages of sampling: Firstly, we regress from…

机器学习 · 统计学 2021-03-08 Nicole Mücke

Stochastic gradient Markov Chain Monte Carlo algorithms are popular samplers for approximate inference, but they are generally biased. We show that many recent versions of these methods (e.g. Chen et al. (2014)) cannot be corrected using…

机器学习 · 统计学 2021-02-03 Adrià Garriga-Alonso , Vincent Fortuin

A central issue in machine learning is how to train models on sensitive user data. Industry has widely adopted a simple algorithm: Stochastic Gradient Descent with noise (a.k.a. Stochastic Gradient Langevin Dynamics). However, foundational…

机器学习 · 计算机科学 2023-03-01 Jason M. Altschuler , Kunal Talwar

Ill-posed linear inverse problems arise frequently in various applications, from computational photography to medical imaging. A recent line of research exploits Bayesian inference with informative priors to handle the ill-posedness of such…

机器学习 · 统计学 2023-10-27 Gabriel Cardoso , Yazid Janati El Idrissi , Sylvain Le Corff , Eric Moulines