中文
相关论文

相关论文: Dual Gauss-Newton Directions for Deep Learning

200 篇论文

Dual descent methods are commonly used to solve network optimization problems because their implementation can be distributed through the network. However, their convergence rates are typically very slow. This paper introduces a family of…

最优化与控制 · 数学 2011-04-07 M. Zargham , A. Ribeiro , A. Jadbabaie , A. Ozdaglar

We introduce optimization methods for convolutional neural networks that can be used to improve existing gradient-based optimization in terms of generalization error. The method requires only simple processing of existing stochastic…

机器学习 · 计算机科学 2020-08-26 Dong Lao , Peihao Zhu , Peter Wonka , Ganesh Sundaramoorthi

Recent works have shown that deep neural networks can be employed to solve partial differential equations, giving rise to the framework of physics informed neural networks. We introduce a generalization for these methods that manifests as a…

数值分析 · 数学 2021-03-25 Remco van der Meer , Cornelis Oosterlee , Anastasia Borovykh

Second-order methods are emerging as promising alternatives to standard first-order optimizers such as gradient descent and ADAM for training neural networks. Though the advantages of including curvature information in computing…

机器学习 · 计算机科学 2025-10-15 Conor Rowan

In this work, we investigate stochastic quasi-Newton methods for minimizing a finite sum of cost functions over a decentralized network. In Part I, we develop a general algorithmic framework that incorporates stochastic quasi-Newton…

最优化与控制 · 数学 2023-03-22 Jiaojiao Zhang , Huikang Liu , Anthony Man-Cho So , Qing Ling

Optimization in Deep Learning is mainly dominated by first-order methods which are built around the central concept of backpropagation. Second-order optimization methods, which take into account the second-order derivatives are far less…

机器学习 · 计算机科学 2021-04-09 Fares B. Mehouachi , Chaouki Kasmi

Differentially private (stochastic) gradient descent is the workhorse of DP private machine learning in both the convex and non-convex settings. Without privacy constraints, second-order methods, like Newton's method, converge faster than…

机器学习 · 计算机科学 2023-05-23 Arun Ganesh , Mahdi Haghifam , Thomas Steinke , Abhradeep Thakurta

Understanding the implicit bias of training algorithms is of crucial importance in order to explain the success of overparametrised neural networks. In this paper, we study the dynamics of stochastic gradient descent over diagonal linear…

机器学习 · 计算机科学 2021-12-08 Scott Pesme , Loucas Pillaud-Vivien , Nicolas Flammarion

Deep learning involves a difficult non-convex optimization problem, which is often solved by stochastic gradient (SG) methods. While SG is usually effective, it may not be robust in some situations. Recently, Newton methods have been…

机器学习 · 统计学 2018-11-16 Chien-Chih Wang , Kent Loong Tan , Chih-Jen Lin

Covariance matrix reconstruction has been the most widely used guiding objective in gridless direction-of-arrival (DoA) estimation for sparse linear arrays. Many semidefinite programming (SDP)-based methods fall under this category.…

信号处理 · 电气工程与系统科学 2025-03-18 Kuan-Lin Chen , Bhaskar D. Rao

Graduated optimization is a global optimization technique that is used to minimize a multimodal nonconvex function by smoothing the objective function with noise and gradually refining the solution. This paper experimentally evaluates the…

机器学习 · 计算机科学 2024-12-17 Naoki Sato , Hideaki Iiduka

The numerical solution of differential equations using machine learning-based approaches has gained significant popularity. Neural network-based discretization has emerged as a powerful tool for solving differential equations by…

数值分析 · 数学 2024-01-23 Wenrui Hao , Qingguo Hong , Xianlin Jin

Second-order methods for neural network optimization have several advantages over methods based on first-order gradient descent, including better scaling to large mini-batch sizes and fewer updates needed for convergence. But they are…

机器学习 · 计算机科学 2017-12-21 Huishuai Zhang , Caiming Xiong , James Bradbury , Richard Socher

The present work deals with an improved back-propagation algorithm based on Gauss-Newton numerical optimization method for fast convergence. The steepest descent method is used for the back-propagation. The algorithm is tested using various…

人工智能 · 计算机科学 2012-06-21 Sudarshan Nandy , Partha Pratim Sarkar , Achintya Das

The primary goal of this research is to propose a novel architecture for a deep neural network that can solve fractional differential equations accurately. A Gaussian integration rule and a $L_1$ discretization technique are used in the…

机器学习 · 计算机科学 2023-09-15 Ali Nosrati Firoozsalari , Hassan Dana Mazraeh , Alireza Afzal Aghaei , Kourosh Parand

Accelerating the convergence of second-order optimization, particularly Newton-type methods, remains a pivotal challenge in algorithmic research. In this paper, we extend previous work on the \textbf{Quadratic Gradient (QG)} and rigorously…

最优化与控制 · 数学 2026-04-01 John Chiang

We introduce a new second order stochastic algorithm to estimate the entropically regularized optimal transport cost between two probability measures. The source measure can be arbitrary chosen, either absolutely continuous or discrete,…

统计理论 · 数学 2022-03-03 Bernard Bercu , Jérémie Bigot , Sébastien Gadat , Emilia Siviero

Learning with a {\it convex loss} function has been a dominating paradigm for many years. It remains an interesting question how non-convex loss functions help improve the generalization of learning with broad applicability. In this paper,…

机器学习 · 计算机科学 2018-05-22 Yi Xu , Shenghuo Zhu , Sen Yang , Chi Zhang , Rong Jin , Tianbao Yang

Deep learning algorithms often require solving a highly non-linear and nonconvex unconstrained optimization problem. Methods for solving optimization problems in large-scale machine learning, such as deep learning and deep reinforcement…

机器学习 · 计算机科学 2019-09-06 Jacob Rafati , Roummel F. Marcia

Many practical perception systems exist within larger processes that include interactions with users or additional components capable of evaluating the quality of predicted solutions. In these contexts, it is beneficial to provide these…

计算机视觉与模式识别 · 计算机科学 2016-10-06 Stefan Lee , Senthil Purushwalkam , Michael Cogswell , Viresh Ranjan , David Crandall , Dhruv Batra