中文
相关论文

相关论文: Minimum-Norm Interpolation Under Covariate Shift

200 篇论文

Modern deep learning models with great expressive power can be trained to overfit the training data but still generalize well. This phenomenon is referred to as \textit{benign overfitting}. Recently, a few studies have attempted to…

机器学习 · 计算机科学 2023-11-07 Yiwen Kou , Zixiang Chen , Yuanzhou Chen , Quanquan Gu

Transformers have the capacity to act as supervised learning algorithms: by properly encoding a set of labeled training ("in-context") examples and an unlabeled test example into an input sequence of vectors of the same dimension, the…

机器学习 · 计算机科学 2024-12-16 Spencer Frei , Gal Vardi

A significant obstacle in the development of robust machine learning models is covariate shift, a form of distribution shift that occurs when the input distributions of the training and test sets differ while the conditional label…

机器学习 · 统计学 2021-11-17 Nilesh Tripuraneni , Ben Adlam , Jeffrey Pennington

Transfer learning has emerged as a powerful technique for improving the performance of machine learning models on new domains where labeled training data may be scarce. In this approach a model trained for a source task, where plenty of…

"Benign overfitting", where classifiers memorize noisy training data yet still achieve a good generalization performance, has drawn great attention in the machine learning community. To explain this surprising phenomenon, a series of works…

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

Transfer learning enhances prediction accuracy on a target distribution by leveraging data from a source distribution, demonstrating significant benefits in various applications. This paper introduces a novel dissimilarity measure that…

机器学习 · 统计学 2024-12-12 Mitsuhiro Fujikawa , Yohei Akimoto , Jun Sakuma , Kazuto Fukuchi

Recent theoretical studies (Kou et al., 2023; Cao et al., 2022) have revealed a sharp phase transition from benign to harmful overfitting when the noise-to-feature ratio exceeds a threshold-a situation common in long-tailed data…

机器学习 · 计算机科学 2025-06-10 Ruichen Xu , Kexin Chen

This paper establishes the generalization error of pooled min-$\ell_2$-norm interpolation in transfer learning where data from diverse distributions are available. Min-norm interpolators emerge naturally as implicit regularized limits of…

统计理论 · 数学 2024-06-21 Yanke Song , Sohom Bhattacharya , Pragya Sur

Benign overfitting is a phenomenon in machine learning where a model perfectly fits (interpolates) the training data, including noisy examples, yet still generalizes well to unseen data. Understanding this phenomenon has attracted…

机器学习 · 计算机科学 2025-05-20 Junhyung Park , Patrick Bloebaum , Shiva Prasad Kasiviswanathan

Many modern machine learning models are trained to achieve zero or near-zero training error in order to obtain near-optimal (but non-zero) test error. This phenomenon of strong generalization performance for "overfitted" / interpolated…

机器学习 · 统计学 2018-10-29 Mikhail Belkin , Daniel Hsu , Partha Mitra

We study transfer learning for a linear regression task using several least-squares pretrained models that can be overparameterized. We formulate the target learning task as optimization that minimizes squared errors on the target dataset…

机器学习 · 计算机科学 2026-02-19 Daniel Boharon , Yehuda Dar

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

Current deep neural networks are highly overparameterized (up to billions of connection weights) and nonlinear. Yet they can fit data almost perfectly through variants of gradient descent algorithms and achieve unexpected levels of…

Modern machine learning models with a large number of parameters often generalize well despite perfectly interpolating noisy training data - a phenomenon known as benign overfitting. A foundational explanation for this in linear…

机器学习 · 统计学 2025-11-18 Yuta Kondo

We examine the necessity of interpolation in overparameterized models, that is, when achieving optimal predictive risk in machine learning problems requires (nearly) interpolating the training data. In particular, we consider simple…

机器学习 · 统计学 2022-06-17 Chen Cheng , John Duchi , Rohith Kuditipudi

Overfitting in deep learning has been the focus of a number of recent works, yet its exact impact on the behavior of neural networks is not well understood. This study analyzes overfitting by examining how the distribution of logits alters…

机器学习 · 计算机科学 2019-10-02 Zeju Li , Konstantinos Kamnitsas , Ben Glocker

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

We develop a theoretical framework for generalization in the interpolating regime of statistical learning. The central question is why highly overparameterized estimators can attain zero empirical risk while still achieving nontrivial…

机器学习 · 统计学 2026-04-13 Gustav Olaf Yunus Laitinen-Lundström Fredriksson-Imanov

Learned classifiers should often possess certain invariance properties meant to encourage fairness, robustness, or out-of-distribution generalization. However, multiple recent works empirically demonstrate that common invariance-inducing…

机器学习 · 计算机科学 2024-07-04 Yoav Wald , Gal Yona , Uri Shalit , Yair Carmon

With the emergence of large-scale pre-trained neural networks, methods to adapt such "foundation" models to data-limited downstream tasks have become a necessity. Fine-tuning, preference optimization, and transfer learning have all been…

机器学习 · 统计学 2025-07-09 Javan Tahir , Surya Ganguli , Grant M. Rotskoff