中文
相关论文

相关论文: Neural Collapse under Gradient Flow on Shallow ReL…

200 篇论文

We study the dynamics and implicit bias of gradient flow (GF) on univariate ReLU neural networks with a single hidden layer in a binary classification setting. We show that when the labels are determined by the sign of a target network with…

机器学习 · 计算机科学 2023-02-03 Itay Safran , Gal Vardi , Jason D. Lee

In this paper, we study the implicit regularization of the gradient descent algorithm in homogeneous neural networks, including fully-connected and convolutional neural networks with ReLU or LeakyReLU activations. In particular, we study…

机器学习 · 计算机科学 2021-01-01 Kaifeng Lyu , Jian Li

One of the mysteries in the success of neural networks is randomly initialized first order methods like gradient descent can achieve zero training loss even though the objective function is non-convex and non-smooth. This paper demystifies…

机器学习 · 计算机科学 2019-02-06 Simon S. Du , Xiyu Zhai , Barnabas Poczos , Aarti Singh

Neural collapse (NC) and its multi-layer variant, deep neural collapse (DNC), describe a structured geometry that occurs in the features and weights of trained deep networks. Recent theoretical work by Sukenik et al. using a deep…

机器学习 · 计算机科学 2025-10-07 Connall Garrod , Jonathan P. Keating

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

The implicit bias induced by the training of neural networks has become a topic of rigorous study. In the limit of gradient flow and gradient descent with appropriate step size, it has been shown that when one trains a deep linear network…

机器学习 · 计算机科学 2022-04-27 Thien Le , Stefanie Jegelka

The successful training of neural networks hinges on the use of first order optimization methods, yet the theoretical characterization of these methods remains incomplete. This is especially true in settings with mild overparameterization.…

机器学习 · 计算机科学 2026-05-27 James Town , Etienne Boursier , Ben Lewis , Matthias Englert , Ranko Lazic

We prove that, for the fundamental regression task of learning a single neuron, training a one-hidden layer ReLU network of any width by gradient flow from a small initialisation converges to zero loss and is implicitly biased to minimise…

机器学习 · 计算机科学 2023-10-03 Dmitry Chistikov , Matthias Englert , Ranko Lazic

Recent findings reveal that over-parameterized deep neural networks, trained beyond zero training-error, exhibit a distinctive structural pattern at the final layer, termed as Neural-collapse (NC). These results indicate that the final…

机器学习 · 计算机科学 2024-03-01 Tina Behnia , Christos Thrampoulidis

Neural networks with REctified Linear Unit (ReLU) activation functions (a.k.a. ReLU networks) have achieved great empirical success in various domains. Nonetheless, existing results for learning ReLU networks either pose assumptions on the…

机器学习 · 统计学 2019-05-01 Gang Wang , Georgios B. Giannakis , Jie Chen

When training deep neural networks for classification tasks, an intriguing empirical phenomenon has been widely observed in the last-layer classifiers and features, where (i) the class means and the last-layer classifiers all collapse to…

机器学习 · 计算机科学 2022-03-15 Jinxin Zhou , Xiao Li , Tianyu Ding , Chong You , Qing Qu , Zhihui Zhu

Neural networks can be trained to solve regression problems by using gradient-based methods to minimize the square loss. However, practitioners often prefer to reformulate regression as a classification problem, observing that training on…

机器学习 · 计算机科学 2023-03-02 Lawrence Stewart , Francis Bach , Quentin Berthet , Jean-Philippe Vert

In this article we investigate blow up phenomena for gradient descent optimization methods in the training of artificial neural networks (ANNs). Our theoretical analysis is focused on shallow ANNs with one neuron on the input layer, one…

最优化与控制 · 数学 2022-11-29 Davide Gallon , Arnulf Jentzen , Felix Lindner

In this work, we study the implications of the implicit bias of gradient flow on generalization and adversarial robustness in ReLU networks. We focus on a setting where the data consists of clusters and the correlations between cluster…

机器学习 · 计算机科学 2023-11-01 Spencer Frei , Gal Vardi , Peter L. Bartlett , Nathan Srebro

Neural Collapse (NC) is a geometric structure recently observed at the terminal phase of training deep neural networks, which states that last-layer feature vectors for the same class would "collapse" to a single point, while features of…

机器学习 · 计算机科学 2024-09-06 Leyan Pan , Xinyuan Cao

We study non-convex subgradient flows for training two-layer ReLU neural networks from a convex geometry and duality perspective. We characterize the implicit bias of unregularized non-convex gradient flow as convex regularization of an…

机器学习 · 计算机科学 2021-10-14 Yifei Wang , Mert Pilanci

We study the conjectured relationship between the implicit regularization in neural networks, trained with gradient-based methods, and rank minimization of their weight matrices. Previously, it was proved that for linear networks (of depth…

机器学习 · 计算机科学 2024-12-24 Nadav Timor , Gal Vardi , Ohad Shamir

This paper introduces feature gradient flow, a new technique for interpreting deep learning models in terms of features that are understandable to humans. The gradient flow of a model locally defines nonlinear coordinates in the input data…

图像与视频处理 · 电气工程与系统科学 2023-07-26 Yinzhu Jin , Jonathan C. Garneau , P. Thomas Fletcher

Recent studies have noted an intriguing phenomenon termed Neural Collapse, that is, when the neural networks establish the right correlation between feature spaces and the training targets, their last-layer features, together with the…

计算机视觉与模式识别 · 计算机科学 2025-09-22 Yining Wang , Junjie Sun , Chenyue Wang , Mi Zhang , Min Yang

We study the implicit bias of gradient flow (i.e., gradient descent with infinitesimal step size) on linear neural network training. We propose a tensor formulation of neural networks that includes fully-connected, diagonal, and…

机器学习 · 计算机科学 2021-09-13 Chulhee Yun , Shankar Krishnan , Hossein Mobahi