中文
相关论文

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

200 篇论文

Stochastic convex optimization algorithms are the most popular way to train machine learning models on large-scale data. Scaling up the training process of these models is crucial, but the most popular algorithm, Stochastic Gradient Descent…

机器学习 · 统计学 2018-10-30 Ashok Cutkosky , Robert Busa-Fekete

Stochastic Gradient Descent Langevin Dynamics (SGLD) algorithms, which add noise to the classic gradient descent, are known to improve the training of neural networks in some cases where the neural network is very deep. In this paper we…

计算金融 · 定量金融 2023-01-16 Pierre Bras , Gilles Pagès

Nonlinear non-Gaussian state-space models arise in numerous applications in statistics and signal processing. In this context, one of the most successful and popular approximation techniques is the Sequential Monte Carlo (SMC) algorithm,…

统计计算 · 统计学 2016-04-20 Francois Septier , Gareth W. Peters

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 the usually log-concave but high-dimensional…

统计计算 · 统计学 2025-01-23 Matthias J. Ehrhardt , Lorenz Kuger , Carola-Bibiane Schönlieb

We study the mixing properties of an important optimization algorithm of machine learning: the stochastic gradient Langevin dynamics (SGLD) with a fixed step size. The data stream is not assumed to be independent hence the SGLD is not a…

概率论 · 数学 2023-08-01 Attila Lovas , Miklós Rásonyi

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

Markov chain Monte Carlo (MCMC) algorithms are generally regarded as the gold standard technique for Bayesian inference. They are theoretically well-understood and conceptually simple to apply in practice. The drawback of MCMC is that in…

统计计算 · 统计学 2019-07-17 Christopher Nemeth , Paul Fearnhead

Sampling from the posterior is a key technical problem in Bayesian statistics. Rigorous guarantees are difficult to obtain for Markov Chain Monte Carlo algorithms of common use. In this paper, we study an alternative class of algorithms…

统计理论 · 数学 2024-08-26 Andrea Montanari , Yuchen Wu

The use of non-differentiable priors in Bayesian statistics has become increasingly popular, in particular in Bayesian imaging analysis. Current state of the art methods are approximate in the sense that they replace the posterior with a…

统计方法学 · 统计学 2021-03-17 Jacob Vorstrup Goldman , Torben Sell , Sumeetpal Sidhu Singh

We propose an interacting contour stochastic gradient Langevin dynamics (ICSGLD) sampler, an embarrassingly parallel multiple-chain contour stochastic gradient Langevin dynamics (CSGLD) sampler with efficient interactions. We show that…

机器学习 · 统计学 2022-02-22 Wei Deng , Siqi Liang , Botao Hao , Guang Lin , Faming Liang

While 3D Gaussian Splatting has recently become popular for neural rendering, current methods rely on carefully engineered cloning and splitting strategies for placing Gaussians, which can lead to poor-quality renderings, and reliance on a…

计算机视觉与模式识别 · 计算机科学 2025-02-13 Shakiba Kheradmand , Daniel Rebain , Gopal Sharma , Weiwei Sun , Jeff Tseng , Hossam Isack , Abhishek Kar , Andrea Tagliasacchi , Kwang Moo Yi

Langevin Monte Carlo (LMC) is an iterative algorithm used to generate samples from a distribution that is known only up to a normalizing constant. The nonasymptotic dependence of its mixing time on the dimension and target accuracy is…

Bayesian approaches have been successfully integrated into training deep neural networks. One popular family is stochastic gradient Markov chain Monte Carlo methods (SG-MCMC), which have gained increasing interest due to their scalability…

数值分析 · 数学 2021-03-17 Yating Wang , Wei Deng , Guang Lin

Continuous-time models provide important insights into the training dynamics of optimization algorithms in deep learning. In this work, we establish a non-asymptotic convergence analysis of stochastic gradient Langevin dynamics (SGLD),…

机器学习 · 计算机科学 2026-01-30 Noah Oberweis , Semih Cayci

Sampling the parameter space of artificial neural networks according to a Boltzmann distribution provides insight into the geometry of low-loss solutions and offers an alternative to conventional loss minimization for training. However,…

无序系统与神经网络 · 物理学 2026-03-17 Alessandro Zambon , Francesca Caruso , Riccardo Zecchina , Guido Tiana

We introduce a novel training principle for probabilistic models that is an alternative to maximum likelihood. The proposed Generative Stochastic Networks (GSN) framework is based on learning the transition operator of a Markov chain whose…

Flatness of the loss landscape has been widely studied as an important perspective for understanding the behavior and generalization of deep learning algorithms. Motivated by this view, we propose Flatness-Aware Stochastic Gradient Langevin…

机器学习 · 计算机科学 2026-05-28 Stefano Bruno , Youngsik Hwang , Jaehyeon An , Sotirios Sabanis , Dong-Young Lim

This paper presents an improved implicit sampling method for hierarchical Bayesian inverse problems. A widely used approach for sampling posterior distribution is based on Markov chain Monte Carlo (MCMC). However, the samples generated by…

数值分析 · 数学 2018-11-27 Xiaoyan Song , Lijian Jiang , Guanghui Zheng

Markov chain Monte Carlo (MCMC), such as Langevin dynamics, is valid for approximating intractable distributions. However, its usage is limited in the context of deep latent variable models owing to costly datapoint-wise sampling iterations…

机器学习 · 计算机科学 2022-10-12 Shohei Taniguchi , Yusuke Iwasawa , Wataru Kumagai , Yutaka Matsuo

Stochastic gradient Langevin dynamics (SGLD) is a fundamental algorithm in stochastic optimization. Recent work by Zhang et al. [2017] presents an analysis for the hitting time of SGLD for the first and second order stationary points. The…

机器学习 · 统计学 2020-03-17 Xi Chen , Simon S. Du , Xin T. Tong