paper-with-me

Papers

An Empirical Study of Large-Batch Stochastic Gradient Descent with Structured Covariance Noise

2019-02-21 · Yeming Wen, Kevin Luk, Maxime Gazeau, Guodong Zhang, Harris Chan, Jimmy Ba

The choice of batch-size in a stochastic optimization algorithm plays a substantial role for both optimization and generalization. Increasing the batch-size used typically improves optimization but degrades generalization. To address the problem of improving generalization while maintaining optimal convergence in large-batch training, we propose to add covariance noise to the gradients. We demonstrate that the learning performance of our method is more accurately captured by the structure of the covariance matrix of the noise rather than by the variance of gradients. Moreover, over the convex-quadratic, we prove in theory that it can be characterized by the Frobenius norm of the noise matrix. Our empirical studies with standard deep learning model-architectures and datasets shows that our method not only improves generalization performance in large-batch training, but furthermore, does so in a way where the optimization performance remains desirable and the training duration is not elongated.

📄 PDF Abstract BibTeX arXiv:1902.08234

Code (0)

등록된 구현이 없습니다.

Tasks

Stochastic Optimization

Similar Papers 제목 키워드 기반

The Impact of the Mini-batch Size on the Dynamics of SGD: Variance and Beyond

2021-01-01 · Xin Qian, Diego Klabjan

We study mini-batch stochastic gradient descent (SGD) dynamics under linear regression and deep linear networks by focusing on the variance of the gradients only given the initial weights and mini-batch size, which is th…

regression

On the Role of Batch Size in Stochastic Conditional Gradient Methods

2026-03-22 · Rustem Islamov, Roman Machacek, Aurelien Lucchi, Antonio Silveti-Falls 외 arxiv

We study the role of batch size in stochastic conditional gradient methods under a $μ$-Kurdyka-Łojasiewicz ($μ$-KL) condition. Focusing on momentum-based stochastic conditional gradient algorithms (e.g., Scion), we deriv…

Subsampling is not Magic: Why Large Batch Sizes Work for Differentially Private Stochastic Optimisation

2024-02-06 · Ossi Räisä, Joonas Jälkö, Antti Honkela

We study how the batch size affects the total gradient variance in differentially private stochastic gradient descent (DP-SGD), seeking a theoretical explanation for the usefulness of large batch sizes. As DP-SGD is the …

On Large Batch Training and Sharp Minima: A Fokker-Planck Perspective

2021-12-02 · Xiaowu Dai, Yuhua Zhu

We study the statistical properties of the dynamic trajectory of stochastic gradient descent (SGD). We approximate the mini-batch SGD and the momentum SGD as stochastic differential equations (SDEs). We exploit the conti…

Stochastic Normalized Gradient Descent with Momentum for Large-Batch Training

2020-07-28 · Shen-Yi Zhao, Chang-Wei Shi, Yin-Peng Xie, Wu-Jun Li

Stochastic gradient descent~(SGD) and its variants have been the dominating optimization methods in machine learning. Compared to SGD with small-batch training, SGD with large-batch training can better utilize the comput…