中文
相关论文

相关论文: Benign Overfitting for Regression with Trained Two…

200 篇论文

Neural networks often operate in the overparameterized regime, in which there are far more parameters than training samples, allowing the training data to be fit perfectly. That is, training the network effectively learns an interpolating…

机器学习 · 计算机科学 2025-03-19 Suzanna Parkinson , Greg Ongie , Rebecca Willett

Deep learning empirically achieves high performance in many applications, but its training dynamics has not been fully understood theoretically. In this paper, we explore theoretical analysis on training two-layer ReLU neural networks in a…

机器学习 · 统计学 2021-06-30 Shunta Akiyama , Taiji Suzuki

We study the generalization of two-layer ReLU neural networks in a univariate nonparametric regression problem with noisy labels. This is a problem where kernels (\emph{e.g.} NTK) are provably sub-optimal and benign overfitting does not…

机器学习 · 计算机科学 2024-06-12 Dan Qiao , Kaiqi Zhang , Esha Singh , Daniel Soudry , Yu-Xiang Wang

We consider the problem of finding a two-layer neural network with sigmoid, rectified linear unit (ReLU), or binary step activation functions that "fits" a training data set as accurately as possible as quantified by the training error; and…

机器学习 · 统计学 2022-04-06 David Gamarnik , Eren C. Kızıldağ , Ilias Zadik

In this paper, we study the generalization ability of the wide residual network on $\mathbb{S}^{d-1}$ with the ReLU activation function. We first show that as the width $m\rightarrow\infty$, the residual network kernel (RNK) uniformly…

机器学习 · 统计学 2023-05-31 Jianfa Lai , Zixiong Yu , Songtao Tian , Qian Lin

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

The implicit biases of gradient-based optimization algorithms are conjectured to be a major factor in the success of modern deep learning. In this work, we investigate the implicit bias of gradient flow and gradient descent in two-layer…

机器学习 · 计算机科学 2022-10-14 Spencer Frei , Gal Vardi , Peter L. Bartlett , Nathan Srebro , Wei Hu

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

Benign overfitting, the phenomenon where interpolating models generalize well in the presence of noisy data, was first observed in neural network models trained with gradient descent. To better understand this empirical observation, we…

机器学习 · 计算机科学 2025-07-04 Spencer Frei , Niladri S. Chatterji , Peter L. Bartlett

The optimization of neural networks under weight decay remains poorly understood from a theoretical standpoint. While weight decay is standard practice in modern training procedures, most theoretical analyses focus on unregularized…

机器学习 · 计算机科学 2025-05-29 Etienne Boursier , Matthew Bowditch , Matthias Englert , Ranko Lazic

We study the problem of learning one-hidden-layer neural networks with Rectified Linear Unit (ReLU) activation function, where the inputs are sampled from standard Gaussian distribution and the outputs are generated from a noisy teacher…

机器学习 · 统计学 2018-06-21 Xiao Zhang , Yaodong Yu , Lingxiao Wang , Quanquan Gu

Quantile regression is the task of estimating a specified percentile response, such as the median, from a collection of known covariates. We study quantile regression with rectified linear unit (ReLU) neural networks as the chosen model…

统计理论 · 数学 2020-12-21 Oscar Hernan Madrid Padilla , Wesley Tansey , Yanzhen Chen

We propose ReDense as a simple and low complexity way to improve the performance of trained neural networks. We use a combination of random weights and rectified linear unit (ReLU) activation function to add a ReLU dense (ReDense) layer to…

机器学习 · 计算机科学 2020-10-27 Alireza M. Javid , Sandipan Das , Mikael Skoglund , Saikat Chatterjee

Understanding how overparameterized neural networks generalize despite perfect interpolation of noisy training data is a fundamental question. Mallinar et. al. 2022 noted that neural networks seem to often exhibit ``tempered overfitting'',…

机器学习 · 计算机科学 2024-03-25 Nirmit Joshi , Gal Vardi , Nathan Srebro

The success of deep neural networks is in part due to the use of normalization layers. Normalization layers like Batch Normalization, Layer Normalization and Weight Normalization are ubiquitous in practice, as they improve generalization…

机器学习 · 计算机科学 2020-06-15 Yonatan Dukler , Quanquan Gu , Guido Montúfar

Modern neural networks often have great expressive power and can be trained to overfit the training data, while still achieving a good test performance. This phenomenon is referred to as "benign overfitting". Recently, there emerges a line…

机器学习 · 计算机科学 2022-06-15 Yuan Cao , Zixiang Chen , Mikhail Belkin , Quanquan Gu

A recent line of research on deep learning focuses on the extremely over-parameterized setting, and shows that when the network width is larger than a high degree polynomial of the training sample size $n$ and the inverse of the target…

机器学习 · 计算机科学 2022-01-03 Zixiang Chen , Yuan Cao , Difan Zou , Quanquan Gu

Modern deep learning models are usually highly over-parameterized so that they can overfit the training data. Surprisingly, such overfitting neural networks can usually still achieve high prediction accuracy. To study this "benign…

机器学习 · 计算机科学 2023-10-04 Xuran Meng , Difan Zou , Yuan Cao

Overparameterized ML models, including neural networks, typically induce underdetermined training objectives with multiple global minima. The implicit bias refers to the limiting global minimum that is attained by a common optimization…

机器学习 · 统计学 2026-03-06 Kuo-Wei Lai , Guanghui Wang , Molei Tao , Vidya Muthukumar

In this work, we provide a characterization of the feature-learning process in two-layer ReLU networks trained by gradient descent on the logistic loss following random initialization. We consider data with binary labels that are generated…

机器学习 · 计算机科学 2023-09-15 Spencer Frei , Niladri S. Chatterji , Peter L. Bartlett