中文
相关论文

相关论文: Practical and Matching Gradient Variance Bounds fo…

200 篇论文

Variational Bayes (VB) has become a widely-used tool for Bayesian inference in statistics and machine learning. Nonetheless, the development of the existing VB algorithms is so far generally restricted to the case where the variational…

机器学习 · 计算机科学 2021-08-04 Minh-Ngoc Tran , Dang H. Nguyen , Duy Nguyen

There is an increasing realization that algorithmic inductive biases are central in preventing overfitting; empirically, we often see a benign overfitting phenomenon in overparameterized settings for natural learning algorithms, such as…

机器学习 · 计算机科学 2021-10-14 Difan Zou , Jingfeng Wu , Vladimir Braverman , Quanquan Gu , Sham M. Kakade

Variance reduction (VR) methods employ stochastic gradients with decreasing variance, and they have been widely applied to solve large-scale optimization problems in machine learning because of their efficiency. Existing theoretical studies…

机器学习 · 计算机科学 2026-05-28 Yunwen Lei , Zimeng Wang , Xiaoming Yuan

We study the generalization performance of gradient methods in the fundamental stochastic convex optimization setting, focusing on its dimension dependence. First, for full-batch gradient descent (GD) we give a construction of a learning…

机器学习 · 计算机科学 2024-01-23 Matan Schliserman , Uri Sherman , Tomer Koren

We study the generalization properties of the popular stochastic optimization method known as stochastic gradient descent (SGD) for optimizing general non-convex loss functions. Our main contribution is providing upper bounds on the…

机器学习 · 计算机科学 2021-08-17 Gergely Neu , Gintare Karolina Dziugaite , Mahdi Haghifam , Daniel M. Roy

We investigate the stochastic gradient descent (SGD) method where the step size lies within a banded region instead of being given by a fixed formula. The optimal convergence rate under mild conditions and large initial step size is proved.…

最优化与控制 · 数学 2023-04-10 Xiaoyu Wang , Ya-xiang Yuan

Bayesian calibration of black-box computer models offers an established framework to obtain a posterior distribution over model parameters. Traditional Bayesian calibration involves the emulation of the computer model and an additive model…

机器学习 · 统计学 2018-10-30 Sébastien Marmin , Maurizio Filippone

One of the major issues in stochastic gradient descent (SGD) methods is how to choose an appropriate step size while running the algorithm. Since the traditional line search technique does not apply for stochastic optimization algorithms,…

最优化与控制 · 数学 2016-05-24 Conghui Tan , Shiqian Ma , Yu-Hong Dai , Yuqiu Qian

Simulation-based inference (SBI) methods tackle complex scientific models with challenging inverse problems. However, SBI models often face a significant hurdle due to their non-differentiable nature, which hampers the use of gradient-based…

机器学习 · 计算机科学 2023-06-29 Vincent D. Zaballa , Elliot E. Hui

Variational inference (VI) has emerged as a popular method for approximate inference for high-dimensional Bayesian models. In this paper, we propose a novel VI method that extends the naive mean field via entropic regularization, referred…

机器学习 · 统计学 2026-02-02 Bohan Wu , David Blei

This paper provides a framework to analyze stochastic gradient algorithms in a mean squared error (MSE) sense using the asymptotic normality result of the stochastic gradient descent (SGD) iterates. We perform this analysis by taking the…

机器学习 · 统计学 2019-10-28 Yakup Ceki Papo

This article considers Bayesian model selection via mean-field (MF) variational approximation. Towards this goal, we study the non-asymptotic properties of MF inference under the Bayesian framework that allows latent variables and model…

统计方法学 · 统计学 2023-12-29 Yangfan Zhang , Yun Yang

The stochastic gradient descent (SGD) optimization algorithm plays a central role in a series of machine learning applications. The scientific literature provides a vast amount of upper error bounds for the SGD method. Much less attention…

数值分析 · 数学 2020-10-05 Arnulf Jentzen , Philippe von Wurstemberger

Two popular classes of methods for approximate inference are Markov chain Monte Carlo (MCMC) and variational inference. MCMC tends to be accurate if run for a long enough time, while variational inference tends to give better approximations…

机器学习 · 计算机科学 2017-06-21 Justin Domke

Variational approximation has been widely used in large-scale Bayesian inference recently, the simplest kind of which involves imposing a mean field assumption to approximate complicated latent structures. Despite the computational…

统计理论 · 数学 2019-05-21 Purnamrita Sarkar , Y. X. Rachel Wang , Soumendu Sundar Mukherjee

Probabilistic state estimation is essential for robots navigating uncertain environments. Accurately and efficiently managing uncertainty in estimated states is key to robust robotic operation. However, nonlinearities in robotic platforms…

机器人学 · 计算机科学 2024-11-19 Min-Won Seo , Solmaz S. Kia

Boosting variational inference (BVI) approximates an intractable probability density by iteratively building up a mixture of simple component distributions one at a time, using techniques from sparse convex optimization to provide both…

机器学习 · 统计学 2019-10-29 Trevor Campbell , Xinglong Li

We develop a general optimization-theoretic framework for Bregman-Variational Learning Dynamics (BVLD), a new class of operator-based updates that unify Bayesian inference, mirror descent, and proximal learning under time-varying…

最优化与控制 · 数学 2025-10-24 Jinho Cha , Youngchul Kim , Jungmin Shin , Jaeyoung Cho , Seon Jin Kim , Junyeol Ryu

Variational Inference (VI) provides a scalable framework for Bayesian inference by optimizing the Evidence Lower Bound (ELBO), but convergence analysis remains challenging due to the objective's non-convexity and non-smoothness in Euclidean…

机器学习 · 统计学 2025-10-20 Sushil Bohara , Amedeo Roberto Esposito

Gradient matching is a promising tool for learning parameters and state dynamics of ordinary differential equations. It is a grid free inference approach, which, for fully observable systems is at times competitive with numerical…

机器学习 · 统计学 2018-04-11 Nico S. Gorbach , Stefan Bauer , Joachim M. Buhmann