Copertina

Beyond Benign Overfitting in Nadaraya-Watson Interpolators

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barzilai, Daniel, Kornowski, Guy, Shamir, Ohad
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Simple Relative Deviation Bounds for Covariance and Gram Matrices
di: Barzilai, Daniel, et al.
Pubblicazione: (2024)

From Tempered to Benign Overfitting in ReLU Neural Networks
di: Kornowski, Guy, et al.
Pubblicazione: (2023)

The Oracle Complexity of Simplex-based Matrix Games
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

Limitations of SGD for Multi-Index Models Beyond Statistical Queries
di: Barzilai, Daniel, et al.
Pubblicazione: (2026)

An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2023)

Gradient Descent's Last Iterate is Often (slightly) Suboptimal
di: Kornowski, Guy, et al.
Pubblicazione: (2026)

On the Complexity of Finding Small Subgradients in Nonsmooth Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2022)

Open Problem: Anytime Convergence Rate of Gradient Descent
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

Transfer Learning for Benign Overfitting in High-Dimensional Linear Regression
di: Kim, Yeichan, et al.
Pubblicazione: (2025)

Learning Curves and Benign Overfitting of Spectral Algorithms in Large Dimensions
di: Lu, Weihao, et al.
Pubblicazione: (2026)

Benign Overfitting in Time Series Linear Models with Over-Parameterization
di: Nakakita, Shogo, et al.
Pubblicazione: (2022)

Efficient Agnostic Learning with Average Smoothness
di: Hanneke, Steve, et al.
Pubblicazione: (2023)

When Models Don't Collapse: On the Consistency of Iterative MLE
di: Barzilai, Daniel, et al.
Pubblicazione: (2025)

Benign Overfitting under Learning Rate Conditions for $α$ Sub-exponential Input
di: Okudo, Kota, et al.
Pubblicazione: (2024)

Spectral-Transport Stability and Benign Overfitting in Interpolating Learning
di: Fredriksson-Imanov, Gustav Olaf Yunus Laitinen-Lundström
Pubblicazione: (2026)

Universality of Benign Overfitting in Binary Linear Classification
di: Hashimoto, Ichiro, et al.
Pubblicazione: (2025)

Generalization in Kernel Regression Under Realistic Assumptions
di: Barzilai, Daniel, et al.
Pubblicazione: (2023)

On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Data
di: Frei, Spencer, et al.
Pubblicazione: (2022)

Are Convex Optimization Curves Convex?
di: Barzilai, Guy, et al.
Pubblicazione: (2025)

Nadaraya-Watson Type Estimator of the Transition Density Function for Diffusion Processes
di: Marie, Nicolas, et al.
Pubblicazione: (2025)

Directional Convergence, Benign Overfitting of Gradient Descent in leaky ReLU two-layer Neural Networks
di: Hashimoto, Ichiro
Pubblicazione: (2025)

Double Descent and Overfitting under Noisy Inputs and Distribution Shift for Linear Denoisers
di: Kausik, Chinmaya, et al.
Pubblicazione: (2023)

Double Descent: Understanding Linear Model Estimation of Nonidentifiable Parameters and a Model for Overfitting
di: Christensen, Ronald
Pubblicazione: (2024)

On the Contractivity of Stochastic Interpolation Flow
di: Daniels, Mara
Pubblicazione: (2025)

Mind the spikes: Benign overfitting of kernels and neural networks in fixed dimension
di: Haas, Moritz, et al.
Pubblicazione: (2023)

The Strong, Weak and Benign Goodhart's law. An independence-free and paradigm-agnostic formalisation
di: Majka, Adrien, et al.
Pubblicazione: (2025)

Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropy
di: Suzuki, Atsushi, et al.
Pubblicazione: (2025)

Provable Robust Overfitting Mitigation in Wasserstein Distributionally Robust Optimization
di: Liu, Shuang, et al.
Pubblicazione: (2025)

Understanding Overparametrization in Survival Models through Interpolation
di: Liu, Yin, et al.
Pubblicazione: (2025)

On the Interpolation Error of Nonlinear Attention versus Linear Regression
di: Liao, Zhenyu, et al.
Pubblicazione: (2025)

PAC-Chernoff Bounds: Understanding Generalization in the Interpolation Regime
di: Masegosa, Andrés R., et al.
Pubblicazione: (2023)

Deterministic Nonsmooth Nonconvex Optimization
di: Jordan, Michael I., et al.
Pubblicazione: (2023)

Algebraic and Statistical Properties of the Ordinary Least Squares Interpolator
di: Shen, Dennis, et al.
Pubblicazione: (2023)

Sharp Generalization for Nonparametric Regression in Interpolation Space by Over-Parameterized Neural Networks Trained with Preconditioned Gradient Descent and Early Stopping
di: Yang, Yingzhen, et al.
Pubblicazione: (2024)

Benign overfitting in Fixed Dimension via Physics-Informed Learning with Smooth Inductive Bias
di: Wong, Honam, et al.
Pubblicazione: (2024)

Trade-offs in Data Memorization via Strong Data Processing Inequalities
di: Feldman, Vitaly, et al.
Pubblicazione: (2025)

Preventing Model Collapse Under Overparametrization: Optimal Mixing Ratios for Interpolation Learning and Ridge Regression
di: Garg, Anvit, et al.
Pubblicazione: (2025)

Nonparametric Factor Analysis and Beyond
di: Zheng, Yujia, et al.
Pubblicazione: (2025)

Beyond Scores: Proximal Diffusion Models
di: Fang, Zhenghan, et al.
Pubblicazione: (2025)