中文
相关论文

相关论文: Optimizing Neural Networks with Kronecker-factored…

200 篇论文

In stochastic optimization, using large batch sizes during training can leverage parallel resources to produce faster wall-clock training times per training epoch. However, for both training loss and testing error, recent results analyzing…

机器学习 · 计算机科学 2021-04-21 Linjian Ma , Gabe Montague , Jiayu Ye , Zhewei Yao , Amir Gholami , Kurt Keutzer , Michael W. Mahoney

Natural gradient descent has proven effective at mitigating the effects of pathological curvature in neural network optimization, but little is known theoretically about its convergence properties, especially for \emph{nonlinear} networks.…

机器学习 · 统计学 2019-10-29 Guodong Zhang , James Martens , Roger Grosse

Variational Bayesian neural networks combine the flexibility of deep learning with Bayesian uncertainty estimation. However, inference procedures for flexible variational posteriors are computationally expensive. A recently proposed method,…

机器学习 · 计算机科学 2018-12-03 Juhan Bae , Guodong Zhang , Roger Grosse

Bilevel optimization (BO) is widely applicable to many machine learning problems. Scaling BO, however, requires repeatedly computing hypergradients, which involves solving inverse Hessian-vector products (IHVPs). In practice, these…

机器学习 · 计算机科学 2026-04-01 Disen Liao , Felix Dangel , Yaoliang Yu

As a second-order method, the Natural Gradient Descent (NGD) has the ability to accelerate training of neural networks. However, due to the prohibitive computational and memory costs of computing and inverting the Fisher Information Matrix…

Second-order methods such as KFAC can be useful for neural net training. However, they are often memory-inefficient since their preconditioning Kronecker factors are dense, and numerically unstable in low precision as they require matrix…

Distributed training with synchronous stochastic gradient descent (SGD) on GPU clusters has been widely used to accelerate the training process of deep models. However, SGD only utilizes the first-order gradient in model parameter updates,…

分布式、并行与集群计算 · 计算机科学 2021-07-15 Shaohuai Shi , Lin Zhang , Bo Li

The second-order optimization methods, notably the D-KFAC (Distributed Kronecker Factored Approximate Curvature) algorithms, have gained traction on accelerating deep neural network (DNN) training on GPU clusters. However, existing D-KFAC…

机器学习 · 计算机科学 2022-07-01 Lin Zhang , Shaohuai Shi , Wei Wang , Bo Li

This work proposes a time-efficient Natural Gradient Descent method, called TENGraD, with linear convergence guarantees. Computing the inverse of the neural network's Fisher information matrix is expensive in NGD because the Fisher matrix…

机器学习 · 计算机科学 2022-03-04 Saeed Soori , Bugra Can , Baourun Mu , Mert Gürbüzbalaban , Maryam Mehri Dehnavi

The natural gradient is central in neural quantum states optimizations but it is limited by the cost of computing and inverting the quantum geometric tensor, the quantum analogue of the Fisher information matrix. We introduce a…

量子物理 · 物理学 2025-11-05 Ahmedeo Shokry , Alessandro Santini , Filippo Vicentini

A key challenge for gradient based optimization methods in model-free reinforcement learning is to develop an approach that is sample efficient and has low variance. In this work, we apply Kronecker-factored curvature estimation technique…

机器学习 · 计算机科学 2018-12-12 Mohammad Firouzi

Existing methods of pruning deep neural networks focus on removing unnecessary parameters of the trained network and fine tuning the model afterwards to find a good solution that recovers the initial performance of the trained model. Unlike…

机器学习 · 计算机科学 2021-11-17 Abdolghani Ebrahimi , Diego Klabjan

We consider the development of practical stochastic quasi-Newton, and in particular Kronecker-factored block-diagonal BFGS and L-BFGS methods, for training deep neural networks (DNNs). In DNN training, the number of variables and components…

机器学习 · 计算机科学 2021-01-11 Donald Goldfarb , Yi Ren , Achraf Bahamou

Neural network wavefunctions optimized using the variational Monte Carlo method have been shown to produce highly accurate results for the electronic structure of atoms and small molecules, but the high cost of optimizing such wavefunctions…

计算物理 · 物理学 2024-08-27 Gil Goldshlager , Nilin Abrahamsen , Lin Lin

Natural Gradient Descent, a second-degree optimization method motivated by the information geometry, makes use of the Fisher Information Matrix instead of the Hessian which is typically used. However, in many cases, the Fisher Information…

机器学习 · 计算机科学 2023-03-10 Rajesh Shrestha

Natural gradient descent is an optimization method traditionally motivated from the perspective of information geometry, and works well for many applications as an alternative to stochastic gradient descent. In this paper we critically…

机器学习 · 计算机科学 2020-09-22 James Martens

The Variational Monte Carlo method has recently seen important advances through the use of neural network quantum states. While more and more sophisticated ans\"atze have been designed to tackle a wide variety of quantum many-body problems,…

核理论 · 物理学 2025-07-09 M. Drissi , J. W. T. Keeble , J. Rozalén Sarmiento , A. Rios

Reducing the test time resource requirements of a neural network while preserving test accuracy is crucial for running inference on resource-constrained devices. To achieve this goal, we introduce a novel network reparameterization based on…

机器学习 · 计算机科学 2019-05-16 Chaoqi Wang , Roger Grosse , Sanja Fidler , Guodong Zhang

Stochastic gradient descent (SGD) now acts as a fundamental part of optimization in current machine learning. Meanwhile, deep learning architectures have shown outstanding performance in a wide range of fields, such as natural language…

机器学习 · 计算机科学 2026-01-27 Zhao Song , Song Yue

The success of gradient descent in ML and especially for learning neural networks is remarkable and robust. In the context of how the brain learns, one aspect of gradient descent that appears biologically difficult to realize (if not…

神经与进化计算 · 计算机科学 2022-04-12 Shivam Garg , Santosh S. Vempala