中文
相关论文

相关论文: Stochastic Gradient Hamiltonian Monte Carlo for No…

200 篇论文

Stochastic gradient Hamiltonian Monte Carlo (SGHMC) is a variant of stochastic gradient with momentum where a controlled and properly scaled Gaussian noise is added to the stochastic gradients to steer the iterates towards a global minimum.…

最优化与控制 · 数学 2020-11-19 Xuefeng Gao , Mert Gürbüzbalaban , Lingjiong Zhu

We provide a nonasymptotic analysis of the convergence of the stochastic gradient Hamiltonian Monte Carlo (SGHMC) to a target measure in Wasserstein-2 distance without assuming log-concavity. Our analysis quantifies key theoretical…

最优化与控制 · 数学 2024-01-30 Ömer Deniz Akyildiz , Sotirios Sabanis

Low-precision training has emerged as a promising low-cost technique to enhance the training efficiency of deep neural networks without sacrificing much accuracy. Its Bayesian counterpart can further provide uncertainty quantification and…

机器学习 · 统计学 2024-07-16 Ziyi Wang , Yujie Chen , Qifan Song , Ruqi Zhang

Hamiltonian Monte Carlo (HMC) sampling methods provide a mechanism for defining distant proposals with high acceptance probabilities in a Metropolis-Hastings framework, enabling more efficient exploration of the state space than standard…

统计方法学 · 统计学 2014-05-13 Tianqi Chen , Emily B. Fox , Carlos Guestrin

In this paper, we provide a non-asymptotic analysis of the convergence of the stochastic gradient Hamiltonian Monte Carlo (SGHMC) algorithm to a target measure in Wasserstein-1 and Wasserstein-2 distance. Crucially, compared to the existing…

最优化与控制 · 数学 2025-05-27 Luxu Liang , Ariel Neufeld , Ying Zhang

Stochastic gradient descent (SGD) method is popular for solving non-convex optimization problems in machine learning. This work investigates SGD from a viewpoint of graduated optimization, which is a widely applied approach for non-convex…

最优化与控制 · 数学 2023-08-15 Da Li , Jingjing Wu , Qingrun Zhang

Sequential Monte Carlo (SMC) methods offer a principled approach to Bayesian uncertainty quantification but are traditionally limited by the need for full-batch gradient evaluations. We introduce a scalable variant by incorporating…

机器学习 · 统计学 2025-05-20 Andrew Millard , Zheng Zhao , Joshua Murphy , Simon Maskell

Training neural networks requires optimizing a loss function that may be highly irregular, and in particular neither convex nor smooth. Popular training algorithms are based on stochastic gradient descent with momentum (SGDM), for which…

机器学习 · 计算机科学 2026-03-17 Qinzi Zhang , Ashok Cutkosky

Stochastic gradient descent (SGD) has been a go-to algorithm for nonconvex stochastic optimization problems arising in machine learning. Its theory however often requires a strong framework to guarantee convergence properties. We hereby…

最优化与控制 · 数学 2025-03-11 Azar Louzi

Stochastic Gradient Langevin Dynamics (SGLD) is a popular variant of Stochastic Gradient Descent, where properly scaled isotropic Gaussian noise is added to an unbiased estimate of the gradient at each iteration. This modest change allows…

机器学习 · 计算机科学 2017-06-06 Maxim Raginsky , Alexander Rakhlin , Matus Telgarsky

Recently, Stochastic Gradient Markov Chain Monte Carlo (SG-MCMC) methods have been proposed for scaling up Monte Carlo computations to large data problems. Whilst these approaches have proven useful in many applications, vanilla SG-MCMC…

机器学习 · 统计学 2016-12-13 Umut Şimşekli , Roland Badeau , A. Taylan Cemgil , Gaël Richard

Recent studies on diffusion-based sampling methods have shown that Langevin Monte Carlo (LMC) algorithms can be beneficial for non-convex optimization, and rigorous theoretical guarantees have been proven for both asymptotic and finite-time…

最优化与控制 · 数学 2019-01-23 Thanh Huy Nguyen , Umut Şimşekli , Gaël Richard

In the last few decades, Markov chain Monte Carlo (MCMC) methods have been widely applied to Bayesian updating of structural dynamic models in the field of structural health monitoring. Recently, several MCMC algorithms have been developed…

应用统计 · 统计学 2026-04-29 Xianghao Meng , James L. Beck , Yong Huang , Hui Li

Hamiltonian Monte Carlo (HMC) is a popular Markov chain Monte Carlo (MCMC) algorithm that generates proposals for a Metropolis-Hastings algorithm by simulating the dynamics of a Hamiltonian system. However, HMC is sensitive to large time…

机器学习 · 统计学 2016-09-15 Xiaoyu Lu , Valerio Perrone , Leonard Hasenclever , Yee Whye Teh , Sebastian J. Vollmer

Gradient-based Monte Carlo sampling algorithms, like Langevin dynamics and Hamiltonian Monte Carlo, are important methods for Bayesian inference. In large-scale settings, full-gradients are not affordable and thus stochastic gradients…

机器学习 · 计算机科学 2019-06-25 Zhize Li , Tianyi Zhang , Shuyu Cheng , Jun Zhu , Jian Li

Stochastic gradient descent with momentum (SGDM) methods have become fundamental optimization tools in machine learning, combining the computational efficiency of stochastic gradients with the acceleration benefits of momentum. Despite…

最优化与控制 · 数学 2026-03-02 Zimeng Wang , Alp Yurtsever

We propose a new framework of variance-reduced Hamiltonian Monte Carlo (HMC) methods for sampling from an $L$-smooth and $m$-strongly log-concave distribution, based on a unified formulation of biased and unbiased variance reduction…

机器学习 · 计算机科学 2021-02-10 Zhengmian Hu , Feihu Huang , Heng Huang

Stochastic gradient Hamiltonian Monte Carlo (SGHMC) is an efficient method for sampling from continuous distributions. It is a faster alternative to HMC: instead of using the whole dataset at each iteration, SGHMC uses only a subsample.…

机器学习 · 计算机科学 2022-02-18 Ruqi Zhang , A. Feder Cooper , Christopher De Sa

Non-convex optimization problems are ubiquitous in machine learning, especially in Deep Learning. While such complex problems can often be successfully optimized in practice by using stochastic gradient descent (SGD), theoretical analysis…

机器学习 · 计算机科学 2022-02-21 Harsh Vardhan , Sebastian U. Stich

Recently, the Hamilton Monte Carlo (HMC) has become widespread as one of the more reliable approaches to efficient sample generation processes. However, HMC is difficult to sample in a multimodal posterior distribution because the HMC chain…

统计计算 · 统计学 2020-06-22 Jonghyun Yun , Minsuk Shin , Ick Hoon Jin , Faming Liang
‹ 上一页 1 2 3 10 下一页 ›