中文
相关论文

相关论文: Exact Gauss-Newton Optimization for Training Deep …

200 篇论文

Due to the effectiveness of second-order algorithms in solving classical optimization problems, designing second-order optimizers to train deep neural networks (DNNs) has attracted much research interest in recent years. However, because of…

机器学习 · 计算机科学 2024-03-06 Ying Sun , Hongwei Yong , Lei Zhang

Approximating the solutions of boundary value problems governed by partial differential equations with neural networks is challenging, largely due to the difficult training process. This difficulty can be partly explained by the spectral…

数值分析 · 数学 2025-11-03 Alexander Heinlein , Taniya Kapoor

In multiclass softmax cross-entropy, the full generalized Gauss-Newton (GGN) curvature couples all output logits through the softmax covariance, making curvature-vector products harder to scale as the number of classes grows. We show that…

机器学习 · 计算机科学 2026-05-08 Mikalai Korbit , Mario Zanon

Stochastic gradient descent (SGD) with stochastic momentum is popular in nonconvex stochastic optimization and particularly for the training of deep neural networks. In standard SGD, parameters are updated by improving along the path of the…

机器学习 · 计算机科学 2021-06-08 Jun-Kun Wang , Chi-Heng Lin , Jacob Abernethy

Momentum plays a crucial role in stochastic gradient-based optimization algorithms for accelerating or improving training deep neural networks (DNNs). In deep learning practice, the momentum is usually weighted by a well-calibrated…

机器学习 · 计算机科学 2020-12-04 Bao Wang , Qiang Ye

The Gauss-Newton (GN) matrix plays an important role in machine learning, most evident in its use as a preconditioning matrix for a wide family of popular adaptive methods to speed up optimization. Besides, it can also provide key insights…

机器学习 · 计算机科学 2025-02-28 Jim Zhao , Sidak Pal Singh , Aurelien Lucchi

Distributed stochastic optimization algorithms can simultaneously process large-scale datasets, significantly accelerating model training. However, their effectiveness is often hindered by the sparsity of distributed networks and data…

机器学习 · 计算机科学 2025-02-14 Yuchen Hu , Xi Chen , Weidong Liu , Xiaojun Mao

In this paper, we propose to use the discretized version of the so-called Enhanced Gaussian Noise (EGN) model to estimate the non-linearity effects of fiber on the performance of optical coherent and uncompensated transmission (CUT)…

信号处理 · 电气工程与系统科学 2020-02-19 Ramin Hashemi , Mehdi Habibi , Hamzeh Beyranvand , Ali Emami , Mahdi Hashemi , Davood Ranjbar Rafie

In this paper, we propose a distributed second- order method for reinforcement learning. Our approach is the fastest in literature so-far as it outperforms state-of-the-art methods, including ADMM, by significant margins. We achieve this by…

最优化与控制 · 数学 2016-08-08 Rasul Tutunov , Haitham Bou-Ammar , Ali Jadbabaie

Stochastic gradient descent (SGD) is the main approach for training deep networks: it moves towards the optimum of the cost function by iteratively updating the parameters of a model in the direction of the gradient of the loss evaluated on…

机器学习 · 计算机科学 2021-03-30 Loris Nanni , Gianluca Maguolo , Alessandra Lumini

Deep neural network learning can be formulated as a non-convex optimization problem. Existing optimization algorithms, e.g., Adam, can learn the models fast, but may get stuck in local optima easily. In this paper, we introduce a novel…

机器学习 · 计算机科学 2019-03-12 Jiawei Zhang , Fisher B. Gouza

Using quasi-Newton methods in stochastic optimization is not a trivial task given the difficulty of extracting curvature information from the noisy gradients. Moreover, pre-conditioning noisy gradient observations tend to amplify the noise.…

最优化与控制 · 数学 2024-04-02 Andre Carlon , Luis Espath , Raul Tempone

We propose a stochastic optimization method for minimizing loss functions, expressed as an expected value, that adaptively controls the batch size used in the computation of gradient approximations and the step size used to move along such…

机器学习 · 计算机科学 2020-03-04 Achraf Bahamou , Donald Goldfarb

Natural-gradient methods markedly accelerate the training of Physics-Informed Neural Networks (PINNs), yet their Gauss--Newton update must be solved in the parameter space, incurring a prohibitive $O(n^3)$ time complexity, where $n$ is the…

机器学习 · 计算机科学 2025-10-09 Anas Jnini , Flavio Vella

Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often exhibit slow convergence rates. Approximate Newton methods…

最优化与控制 · 数学 2015-03-25 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

A long-standing goal in deep learning has been to characterize the learning behavior of black-box models in a more interpretable manner. For graph neural networks (GNNs), considerable advances have been made in formalizing what functions…

机器学习 · 计算机科学 2024-06-19 Chenxiao Yang , Qitian Wu , David Wipf , Ruoyu Sun , Junchi Yan

We propose to use stochastic Riemannian coordinate descent on the orthogonal group for recurrent neural network training. The algorithm rotates successively two columns of the recurrent matrix, an operation that can be efficiently…

机器学习 · 计算机科学 2021-08-03 Estelle Massart , Vinayak Abrol

Evolutionary artificial neural networks (EANNs) refer to a special class of artificial neural networks (ANNs) in which evolution is another fundamental form of adaptation in addition to learning. Evolutionary algorithms are used to adapt…

人工智能 · 计算机科学 2016-11-17 Ajith Abraham

We present a first-order method for solving constrained optimization problems. The method is derived from our previous work, a modified search direction method inspired by singular value decomposition. In this work, we simplify its…

最优化与控制 · 数学 2023-02-24 Long Chen , Kai-Uwe Bletzinger , Nicolas R. Gauger , Yinyu Ye

Stochastic optimization plays a crucial role in the advancement of deep learning technologies. Over the decades, significant effort has been dedicated to improving the training efficiency and robustness of deep neural networks, via various…

机器学习 · 计算机科学 2024-08-21 Huixiu Jiang , Ling Yang , Yu Bao , Rutong Si , Sikun Yang