中文
相关论文

相关论文: The Surprising Harmfulness of Benign Overfitting f…

200 篇论文

Adversarial training is a popular method to robustify models against adversarial attacks. However, it exhibits much more severe overfitting than training on clean inputs. In this work, we investigate this phenomenon from the perspective of…

机器学习 · 计算机科学 2024-12-18 Chen Liu , Zhichao Huang , Mathieu Salzmann , Tong Zhang , Sabine Süsstrunk

Meta learning has demonstrated tremendous success in few-shot learning with limited supervised data. In those settings, the meta model is usually overparameterized. While the conventional statistical learning theory suggests that…

机器学习 · 计算机科学 2022-11-10 Lisha Chen , Songtao Lu , Tianyi Chen

In many modern applications of deep learning the neural network has many more parameters than the data points used for its training. Motivated by those practices, a large body of recent theoretical research has been devoted to studying…

统计理论 · 数学 2022-12-07 A. Tsigler , P. L. Bartlett

Meta-learning has arisen as a successful method for improving training performance by training over many similar tasks, especially with deep neural networks (DNNs). However, the theoretical understanding of when and why overparameterized…

机器学习 · 计算机科学 2023-04-11 Peizhong Ju , Yingbin Liang , Ness B. Shroff

In adversarial machine learning, deep neural networks can fit the adversarial examples on the training dataset but have poor generalization ability on the test set. This phenomenon is called robust overfitting, and it can be observed when…

机器学习 · 计算机科学 2022-11-01 Jiancong Xiao , Yanbo Fan , Ruoyu Sun , Jue Wang , Zhi-Quan Luo

It has been suggested that adversarial examples cause deep learning models to make incorrect predictions with high confidence. In this work, we take the opposite stance: an overly confident model is more likely to be vulnerable to…

机器学习 · 计算机科学 2018-02-14 Angus Galloway , Graham W. Taylor , Medhat Moussa

The recent success of neural network models has shone light on a rather surprising statistical phenomenon: statistical models that perfectly fit noisy data can generalize well to unseen test data. Understanding this phenomenon of…

机器学习 · 统计学 2022-09-13 Niladri S. Chatterji , Philip M. Long , Peter L. Bartlett

We study the overfitting behavior of fully connected deep Neural Networks (NNs) with binary weights fitted to perfectly classify a noisy training set. We consider interpolation using both the smallest NN (having the minimal number of…

机器学习 · 计算机科学 2024-10-28 Itamar Harel , William M. Hoza , Gal Vardi , Itay Evron , Nathan Srebro , Daniel Soudry

Studies on benign overfitting provide insights for the success of overparameterized deep learning models. In this work, we examine whether overfitting is truly benign in real-world classification tasks. We start with the observation that a…

机器学习 · 计算机科学 2023-04-04 Kaiyue Wen , Jiaye Teng , Jingzhao Zhang

Successful deep learning models often involve training neural network architectures that contain more parameters than the number of training samples. Such overparametrized models have been extensively studied in recent years, and the…

机器学习 · 计算机科学 2024-02-02 Hamed Hassani , Adel Javanmard

The success of over-parameterized neural networks trained to near-zero training error has caused great interest in the phenomenon of benign overfitting, where estimators are statistically consistent even though they interpolate noisy…

机器学习 · 统计学 2024-11-07 Moritz Haas , David Holzmüller , Ulrike von Luxburg , Ingo Steinwart

It has been consistently reported that many machine learning models are susceptible to adversarial attacks i.e., small additive adversarial perturbations applied to data points can cause misclassification. Adversarial training using…

机器学习 · 统计学 2021-07-15 Hossein Taheri , Ramtin Pedarsani , Christos Thrampoulidis

Adversarial training is widely used to improve the robustness of deep neural networks to adversarial attack. However, adversarial training is prone to overfitting, and the cause is far from clear. This work sheds light on the mechanisms…

机器学习 · 计算机科学 2022-12-12 Lin Li , Michael Spratling

We study theoretical predictive performance of ridge and ridge-less least-squares regression when covariate vectors arise from evaluating $p$ random, means-square continuous functions over a latent metric space at $n$ random and unobserved…

机器学习 · 统计学 2025-08-20 Andrew Jones , Nick Whiteley

We consider the overfitting behavior of minimum norm interpolating solutions of Gaussian kernel ridge regression (i.e. kernel ridgeless regression), when the bandwidth or input dimension varies with the sample size. For fixed dimensions, we…

机器学习 · 计算机科学 2024-09-09 Marko Medvedev , Gal Vardi , Nathan Srebro

Overparameterized neural networks (NNs) are observed to generalize well even when trained to perfectly fit noisy data. This phenomenon motivated a large body of work on "benign overfitting", where interpolating predictors achieve…

机器学习 · 计算机科学 2024-03-22 Guy Kornowski , Gilad Yehudai , Ohad Shamir

It is by now well-established that modern over-parameterized models seem to elude the bias-variance tradeoff and generalize well despite overfitting noise. Many recent works attempt to analyze this phenomenon in the relatively tractable…

机器学习 · 计算机科学 2024-02-21 Daniel Barzilai , Ohad Shamir

The literature on "benign overfitting" in overparameterized models has been mostly restricted to regression or binary classification; however, modern machine learning operates in the multiclass setting. Motivated by this discrepancy, we…

机器学习 · 统计学 2023-07-13 Ke Wang , Vidya Muthukumar , Christos Thrampoulidis

Modern machine learning systems such as deep neural networks are often highly over-parameterized so that they can fit the noisy training data exactly, yet they can still achieve small test errors in practice. In this paper, we study this…

机器学习 · 计算机科学 2022-01-04 Yuan Cao , Quanquan Gu , Mikhail Belkin

The remarkable practical success of deep learning has revealed some major surprises from a theoretical perspective. In particular, simple gradient methods easily find near-optimal solutions to non-convex optimization problems, and despite…

统计理论 · 数学 2021-03-17 Peter L. Bartlett , Andrea Montanari , Alexander Rakhlin