中文
相关论文

相关论文: Large-width asymptotics for ReLU neural networks w…

200 篇论文

The Neural Tangent Kernel (NTK) has recently attracted intense study, as it describes the evolution of an over-parameterized Neural Network (NN) trained by gradient descent. However, it is now well-known that gradient descent is not always…

机器学习 · 计算机科学 2021-03-23 Lei Tan , Shutong Wu , Xiaolin Huang

We derive finite width and depth corrections for the Neural Tangent Kernel (NTK) of ResNets and DenseNets. Our analysis reveals that finite size residual architectures are initialized much closer to the "kernel regime" than their vanilla…

机器学习 · 计算机科学 2020-06-18 Etai Littwin , Tomer Galanti , Lior Wolf

This paper focuses on over-parameterized deep neural networks (DNNs) with ReLU activation functions and proves that when the data distribution is well-separated, DNNs can achieve Bayes-optimal test error for classification while obtaining…

机器学习 · 计算机科学 2023-06-01 Zhenyu Zhu , Fanghui Liu , Grigorios G Chrysos , Francesco Locatello , Volkan Cevher

In supervised learning, the regularization path is sometimes used as a convenient theoretical proxy for the optimization path of gradient descent initialized from zero. In this paper, we study a modification of the regularization path for…

机器学习 · 计算机科学 2023-08-10 Sebastian Neumayer , Lénaïc Chizat , Michael Unser

Recent analyses of neural networks with shaped activations (i.e. the activation function is scaled as the network size grows) have led to scaling limits described by differential equations. However, these results do not a priori tell us…

机器学习 · 统计学 2024-04-22 Mufan Bill Li , Mihai Nica

We consider a large class of shallow neural networks with randomly initialized parameters and rectified linear unit activation functions. We prove that these random neural networks are well-defined non-Gaussian processes. As a by-product,…

机器学习 · 统计学 2025-02-13 Rahul Parhi , Pakshal Bohra , Ayoub El Biari , Mehrsa Pourya , Michael Unser

We theoretically characterize gradient descent dynamics in deep linear networks trained at large width from random initialization and on large quantities of random data. Our theory captures the ``wider is better" effect of…

机器学习 · 计算机科学 2025-06-17 Blake Bordelon , Cengiz Pehlevan

To theoretically understand the behavior of trained deep neural networks, it is necessary to study the dynamics induced by gradient methods from a random initialization. However, the nonlinear and compositional structure of these models…

机器学习 · 计算机科学 2021-12-21 Karl Hajjar , Lénaïc Chizat , Christophe Giraud

We investigate the convergence guarantee of two-layer neural network training with Gaussian randomly masked inputs. This scenario corresponds to Gaussian dropout at the input level, or noisy input training common in sensor networks,…

机器学习 · 计算机科学 2026-02-20 Afroditi Kolomvaki , Fangshuo Liao , Evan Dramko , Ziyun Guang , Anastasios Kyrillidis

We study the extent to which wide neural networks may be approximated by Gaussian processes when initialized with random weights. It is a well-established fact that as the width of a network goes to infinity, its law converges to that of a…

概率论 · 数学 2021-02-18 Ronen Eldan , Dan Mikulincer , Tselil Schramm

We study the average robustness notion in deep neural networks in (selected) wide and narrow, deep and shallow, as well as lazy and non-lazy training settings. We prove that in the under-parameterized setting, width has a negative effect…

机器学习 · 计算机科学 2023-02-13 Zhenyu Zhu , Fanghui Liu , Grigorios G Chrysos , Volkan Cevher

Implicit deep learning has received increasing attention recently due to the fact that it generalizes the recursive prediction rules of many commonly used neural network architectures. Its prediction rule is provided implicitly based on the…

机器学习 · 计算机科学 2022-02-21 Tianxiang Gao , Hailiang Liu , Jia Liu , Hridesh Rajan , Hongyang Gao

We present a novel algorithm for training deep neural networks in supervised (classification and regression) and unsupervised (reinforcement learning) scenarios. This algorithm combines the standard stochastic gradient descent and the…

机器学习 · 计算机科学 2023-05-23 Arunselvan Ramaswamy , Shalabh Bhatnagar , Naman Saxena

Infinite width limit has shed light on generalization and optimization aspects of deep learning by establishing connections between neural networks and kernel methods. Despite their importance, the utility of these kernel methods was…

机器学习 · 计算机科学 2022-09-12 Insu Han , Amir Zandieh , Jaehoon Lee , Roman Novak , Lechao Xiao , Amin Karbasi

The goal of this work is to shed light on the remarkable phenomenon of transition to linearity of certain neural networks as their width approaches infinity. We show that the transition to linearity of the model and, equivalently, constancy…

机器学习 · 计算机科学 2021-02-23 Chaoyue Liu , Libin Zhu , Mikhail Belkin

Despite the empirical success of DNN, their internal training dynamics remain difficult to characterize. In ReLU-based models, the activation pattern induced by a given input determines the piecewise-linear region in which the network…

In this study, we investigate the continuous time dynamics of Recurrent Neural Networks (RNNs), focusing on systems with nonlinear activation functions. The objective of this work is to identify conditions under which RNNs exhibit perpetual…

机器学习 · 计算机科学 2025-04-22 Michele Casoni , Tommaso Guidi , Alessandro Betti , Stefano Melacci , Marco Gori

We investigate how sparse neural activity affects the generalization performance of a deep Bayesian neural network at the large width limit. To this end, we derive a neural network Gaussian Process (NNGP) kernel with rectified linear unit…

机器学习 · 计算机科学 2023-05-19 Chanwoo Chun , Daniel D. Lee

Recently, neural tangent kernel (NTK) has been used to explain the dynamics of learning parameters of neural networks, at the large width limit. Quantitative analyses of NTK give rise to network widths that are often impractical and incur…

机器学习 · 计算机科学 2022-10-11 Nir Ailon , Supratim Shit

Understanding the asymptotic behavior of gradient-descent training of deep neural networks is essential for revealing inductive biases and improving network performance. We derive the infinite-time training limit of a mathematically…

机器学习 · 统计学 2022-02-08 Samuel Lippl , L. F. Abbott , SueYeon Chung