中文
相关论文

相关论文: Efficient SGD Neural Network Training via Sublinea…

200 篇论文

Gradient descent (GD) type optimization schemes are the standard methods to train artificial neural networks (ANNs) with rectified linear unit (ReLU) activation. Such schemes can be considered as discretizations of gradient flows (GFs)…

机器学习 · 计算机科学 2022-09-27 Arnulf Jentzen , Adrian Riekert

We investigate gradient descent training of wide neural networks and the corresponding implicit bias in function space. For univariate regression, we show that the solution of training a width-$n$ shallow ReLU network is within $n^{- 1/2}$…

机器学习 · 统计学 2023-05-30 Hui Jin , Guido Montúfar

It is well-known that overparametrized neural networks trained using gradient-based methods quickly achieve small training error with appropriate hyperparameter settings. Recent papers have proved this statement theoretically for highly…

机器学习 · 计算机科学 2020-04-13 Abhishek Panigrahi , Abhishek Shetty , Navin Goyal

The demand for efficient processing of deep neural networks (DNNs) on embedded devices is a significant challenge limiting their deployment. Exploiting sparsity in the network's feature maps is one of the ways to reduce its inference…

计算机视觉与模式识别 · 计算机科学 2023-09-28 Matteo Grimaldi , Darshan C. Ganji , Ivan Lazarevich , Sudhakar Sah

As modern deep learning architectures grow in complexity, representational ambiguity emerges as a critical barrier to their interpretability and reliable merging. For ReLU networks, identical functional mappings can be achieved through…

机器学习 · 计算机科学 2026-04-21 Kutomanov Hennadii

Recent Progress has shown that exploitation of hidden layer neurons in convolution neural networks incorporating with a carefully designed activation function can yield better classification results in the field of computer vision. The…

计算机视觉与模式识别 · 计算机科学 2018-07-10 Zhi Chen , Pin-han Ho

Implicit deep learning has recently become popular in the machine learning community since these implicit models can achieve competitive performance with state-of-the-art deep networks while using significantly less memory and computational…

机器学习 · 计算机科学 2022-05-17 Tianxiang Gao , Hongyang Gao

State-of-the-art training algorithms for deep learning models are based on stochastic gradient descent (SGD). Recently, many variations have been explored: perturbing parameters for better accuracy (such as in Extragradient), limiting SGD…

机器学习 · 计算机科学 2022-03-23 Amirkeivan Mohtashami , Martin Jaggi , Sebastian U. Stich

We study the convergence of gradient descent (GD) and stochastic gradient descent (SGD) for training $L$-hidden-layer linear residual networks (ResNets). We prove that for training deep residual networks with certain linear transformations…

机器学习 · 计算机科学 2020-03-03 Difan Zou , Philip M. Long , Quanquan Gu

In the past decade, deep learning became the prevalent methodology for predictive modeling thanks to the remarkable accuracy of deep neural networks in tasks such as computer vision and natural language processing. Meanwhile, the structure…

最优化与控制 · 数学 2025-09-16 Joey Huchette , Gonzalo Muñoz , Thiago Serra , Calvin Tsay

Neural networks trained to minimize the logistic (a.k.a. cross-entropy) loss with gradient-based methods are observed to perform well in many supervised classification tasks. Towards understanding this phenomenon, we analyze the training…

最优化与控制 · 数学 2020-06-23 Lenaic Chizat , Francis Bach

Neural networks are a powerful class of functions that can be trained with simple gradient descent to achieve state-of-the-art performance on a variety of applications. Despite their practical success, there is a paucity of results that…

机器学习 · 计算机科学 2017-03-06 Bo Xie , Yingyu Liang , Le Song

The nonlinearity of activation functions used in deep learning models are crucial for the success of predictive models. There are several commonly used simple nonlinear functions, including Rectified Linear Unit (ReLU) and Leaky-ReLU…

Activation function is a pivotal component of deep learning, facilitating the extraction of intricate data patterns. While classical activation functions like ReLU and its variants are extensively utilized, their static nature and…

机器学习 · 计算机科学 2025-11-04 Barathi Subramanian , Rathinaraja Jeyaraj , Rakhmonov Akhrorjon Akhmadjon Ugli

In this article we present new results on neural networks with linear threshold activation functions. We precisely characterize the class of functions that are representable by such neural networks and show that 2 hidden layers are…

机器学习 · 计算机科学 2023-10-20 Sammy Khalife , Hongyu Cheng , Amitabh Basu

Accurate understanding of muscle activation and muscle forces plays an essential role in neuro-rehabilitation and musculoskeletal disorder treatments. Computational musculoskeletal modeling has been widely used as a powerful non-invasive…

信号处理 · 电气工程与系统科学 2024-12-10 Shuhao Ma , Yu Cao , Ian D. Robertson , Chaoyang Shi , Jindong Liu , Zhi-Qiang Zhang

Recurrent Neural Networks (RNNs) are useful in temporal sequence tasks. However, training RNNs involves dense matrix multiplications which require hardware that can support a large number of arithmetic operations and memory accesses.…

机器学习 · 计算机科学 2023-12-18 Xi Chen , Chang Gao , Zuowen Wang , Longbiao Cheng , Sheng Zhou , Shih-Chii Liu , Tobi Delbruck

We consider the computational complexity of training depth-2 neural networks composed of rectified linear units (ReLUs). We show that, even for the case of a single ReLU, finding a set of weights that minimizes the squared error (even…

计算复杂性 · 计算机科学 2018-10-17 Pasin Manurangsi , Daniel Reichman

We develop fast algorithms and robust software for convex optimization of two-layer neural networks with ReLU activation functions. Our work leverages a convex reformulation of the standard weight-decay penalized training problem as a set…

机器学习 · 计算机科学 2025-04-10 Aaron Mishkin , Arda Sahiner , Mert Pilanci

Many modern neural network architectures are trained in an overparameterized regime where the parameters of the model exceed the size of the training dataset. Sufficiently overparameterized neural network architectures in principle have the…

机器学习 · 计算机科学 2019-02-14 Samet Oymak , Mahdi Soltanolkotabi