paper-with-me

홈 › Papers

ReLU soothes the NTK condition number and accelerates optimization for wide neural networks

2023-05-15 · Chaoyue Liu, Like Hui

Rectified linear unit (ReLU), as a non-linear activation function, is well known to improve the expressivity of neural networks such that any continuous function can be approximated to arbitrary precision by a sufficiently wide neural network. In this work, we present another interesting and important feature of ReLU activation function. We show that ReLU leads to: {\it better separation} for similar data, and {\it better conditioning} of neural tangent kernel (NTK), which are closely related. Comparing with linear neural networks, we show that a ReLU activated wide neural network at random initialization has a larger angle separation for similar data in the feature space of model gradient, and has a smaller condition number for NTK. Note that, for a linear neural network, the data separation and NTK condition number always remain the same as in the case of a linear model. Furthermore, we show that a deeper ReLU network (i.e., with more ReLU activation operations), has a smaller NTK condition number than a shallower one. Our results imply that ReLU activation, as well as the depth of ReLU network, helps improve the gradient descent convergence rate, which is closely related to the NTK condition number.

📄 PDF Abstract BibTeX arXiv:2305.08813

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

NTK 설명 없음

Similar Papers 제목 키워드 기반

Overparameterized ReLU Neural Networks Learn the Simplest Models: Neural Isometry and Exact Recovery

2022-09-30 · Yifei Wang, Yixuan Hua, Emmanuel Candés, Mert Pilanci

The practice of deep learning has shown that neural networks generalize remarkably well even with an extreme number of learned parameters. This appears to contradict traditional statistical wisdom, in which a trade-off b…

compressed sensing

Visualization of Multi-Objective Switched Reluctance Machine Optimization at Multiple Operating Conditions with t-SNE

2019-11-04 · Shen Zhang, Shibo Zhang, Sufei Li, Liang Du 외

The optimization of electric machines at multiple operating points is crucial for applications that require frequent changes on speeds and loads, such as the electric vehicles, to strive for the machine optimal performan…

DeepReDuce: ReLU Reduction for Fast Private Inference

2021-03-02 · Nandan Kumar Jha, Zahra Ghodsi, Siddharth Garg, Brandon Reagen

The recent rise of privacy concerns has led researchers to devise methods for private neural inference -- where inferences are made directly on encrypted data, never seeing inputs. The primary challenge facing private in…

ZeroLiers: Diminishing Large Outliers in ReLU-like Activations

2021-09-29 · Yeha Kim, Wookeun Jung, Jaejin Lee

As the number of learnable parameters is getting bigger and bigger, overfitting is still one of the main challenges in training DNNs. Even though DNNs with billions or even a few hundred billions of parameters are propos…

An analysis of optimization problems involving ReLU neural networks

2025-02-05 · Christoph Plate, Mirko Hahn, Alexander Klimek, Caroline Ganzer 외

Solving mixed-integer optimization problems with embedded neural networks with ReLU activation functions is challenging. Big-M coefficients that arise in relaxing binary decisions related to these functions grow exponent…