中文
相关论文

相关论文: Are Saddles Good Enough for Deep Learning?

200 篇论文

Deep linear networks (DLNs) are used as an analytically tractable model of the training dynamics of deep neural networks. While gradient descent in DLNs is known to exhibit saddle-to-saddle dynamics, the impact of stochastic gradient…

机器学习 · 计算机科学 2026-04-09 Guillaume Corlouer , Avi Semler , Alexander Strang , Alexander Gietelink Oldenziel

Training large and highly accurate deep learning (DL) models is computationally costly. This cost is in great part due to the excessive number of trained parameters, which are well-known to be redundant and compressible for the execution…

机器学习 · 计算机科学 2019-04-11 Mojan Javaheripi , Bita Darvish Rouhani , Farinaz Koushanfar

Despite the fact that the loss functions of deep neural networks are highly non-convex, gradient-based optimization algorithms converge to approximately the same performance from many random initial points. One thread of work has focused on…

In this paper, we present some theoretical work to explain why simple gradient descent methods are so successful in solving non-convex optimization problems in learning large-scale neural networks (NN). After introducing a mathematical tool…

机器学习 · 计算机科学 2023-05-01 Hui Jiang

An open question in the Deep Learning community is why neural networks trained with Gradient Descent generalize well on real datasets even though they are capable of fitting random data. We propose an approach to answering this question…

机器学习 · 计算机科学 2020-02-26 Satrajit Chatterjee

When training deep neural networks, it is typically assumed that the training examples are uniformly difficult to learn. Or, to restate, it is assumed that the training error will be uniformly distributed across the training examples. Based…

机器学习 · 计算机科学 2015-10-09 Andrew J. R. Simpson

The high-index saddle dynamics (HiSD) method provides a powerful framework for finding saddle points and constructing solution landscapes. While originally derived for nondegenerate critical points, HiSD has demonstrated empirical success…

数值分析 · 数学 2026-02-03 Tao Luo , Jianyuan Yin , Lei Zhang , Shixue Zhang

How to develop slim and accurate deep neural networks has become crucial for real- world applications, especially for those employed in embedded systems. Though previous work along this research line has shown some promising results, most…

神经与进化计算 · 计算机科学 2019-10-02 Xin Dong , Shangyu Chen , Sinno Jialin Pan

"Deep Learning"/"Deep Neural Nets" is a technological marvel that is now increasingly deployed at the cutting-edge of artificial intelligence tasks. This dramatic success of deep learning in the last few years has been hinged on an enormous…

机器学习 · 计算机科学 2021-04-30 Anirbit Mukherjee

In a series of recent theoretical works, it was shown that strongly over-parameterized neural networks trained with gradient-based methods could converge exponentially fast to zero training loss, with their parameters hardly varying. In…

最优化与控制 · 数学 2020-01-08 Lenaic Chizat , Edouard Oyallon , Francis Bach

In this paper, we describe a phenomenon, which we named "super-convergence", where neural networks can be trained an order of magnitude faster than with standard training methods. The existence of super-convergence is relevant to…

机器学习 · 计算机科学 2018-05-18 Leslie N. Smith , Nicholay Topin

In this paper, we aim at providing an introduction to the gradient descent based optimization algorithms for learning deep neural network models. Deep learning models involving multiple nonlinear projection layers are very challenging to…

机器学习 · 计算机科学 2019-03-12 Jiawei Zhang

We consider distributed smooth nonconvex unconstrained optimization over networks, modeled as a connected graph. We examine the behavior of distributed gradient-based algorithms near strict saddle points. Specifically, we establish that (i)…

最优化与控制 · 数学 2020-05-26 Amir Daneshmand , Gesualdo Scutari , Vyacheslav Kungurtsev

The success of deep neural networks (DNNs) is attributable to three factors: increased compute capacity, more complex models, and more data. These factors, however, are not always present, especially for edge applications such as autonomous…

计算机视觉与模式识别 · 计算机科学 2019-08-26 Bichen Wu

In centralized settings, it is well known that stochastic gradient descent (SGD) avoids saddle points and converges to local minima in nonconvex problems. However, similar guarantees are lacking for distributed first-order algorithms. The…

最优化与控制 · 数学 2022-03-07 Brian Swenson , Ryan Murray , H. Vincent Poor , Soummya Kar

Despite their practical success, a theoretical understanding of the loss landscape of neural networks has proven challenging due to the high-dimensional, non-convex, and highly nonlinear structure of such models. In this paper, we…

机器学习 · 计算机科学 2020-07-21 Abbas Kazemipour , Brett W. Larsen , Shaul Druckmann

This work explores how human judgement about salient regions of an image can be introduced into deep convolutional neural network (DCNN) training. Traditionally, training of DCNNs is purely data-driven. This often results in learning…

计算机视觉与模式识别 · 计算机科学 2024-10-22 Aidan Boyd , Patrick Tinsley , Kevin W. Bowyer , Adam Czajka

Gradient descent methods have long been the de facto standard for training deep neural networks. Millions of training samples are fed into models with billions of parameters, which are slowly updated over hundreds of epochs. Recently, it's…

机器学习 · 计算机科学 2023-02-14 Tim Whitaker

Classifiers built with neural networks handle large-scale high dimensional data, such as facial images from computer vision, extremely well while traditional statistical methods often fail miserably. In this paper, we attempt to understand…

机器学习 · 统计学 2020-02-04 Tianyang Hu , Zuofeng Shang , Guang Cheng

Deep neural networks have achieved increasingly accurate results on a wide variety of complex tasks. However, much of this improvement is due to the growing use and availability of computational resources (e.g use of GPUs, more layers, more…

机器学习 · 计算机科学 2018-08-03 Ini Oguntola , Subby Olubeko , Christopher Sweeney