Cover Image

The $φ$ Curve: The Shape of Generalization through the Lens of Norm-based Capacity Control

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yichen, Chen, Yudong, Rosasco, Lorenzo, Liu, Fanghui
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Scalable Nystrom-Based Kernel Two-Sample Test with Permutations
by: Chatalic, Antoine, et al.
Published: (2025)

Self-Regularized Learning Methods
by: Schölpple, Max, et al.
Published: (2026)

Statistical Learning Theory in Lean 4: Empirical Processes from Scratch
by: Zhang, Yuanhe, et al.
Published: (2026)

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

Distributed Estimation and Inference for Semi-parametric Binary Response Models
by: Chen, Xi, et al.
Published: (2022)

Conditional Predictive Inference for General Structured Data with Group Symmetries
by: Shen, Yichen, et al.
Published: (2026)

Distribution Estimation under the Infinity Norm
by: Kontorovich, Aryeh, et al.
Published: (2024)

Local Minima Structures in Gaussian Mixture Models
by: Chen, Yudong, et al.
Published: (2020)

Generalization Error Curves for Analytic Spectral Algorithms under Power-law Decay
by: Li, Yicheng, et al.
Published: (2024)

On Linear Separation Capacity of Self-Supervised Representation Learning
by: Wang, Shulei
Published: (2023)

Sobolev Norm Learning Rates for Conditional Mean Embeddings
by: Talwai, Prem, et al.
Published: (2021)

On the Statistical Capacity of Deep Generative Models
by: Tam, Edric, et al.
Published: (2025)

On Learning-Curve Monotonicity for Maximum Likelihood Estimators
by: Sellke, Mark, et al.
Published: (2025)

Online Statistical Inference in Decision-Making with Matrix Context
by: Han, Qiyu, et al.
Published: (2022)

Understanding Machine Learning Paradigms through the Lens of Statistical Thermodynamics: A tutorial
by: Star, et al.
Published: (2024)

Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression
by: Hanchi, Ayoub El, et al.
Published: (2023)

Optimal Differentially Private Ranking from Pairwise Comparisons
by: Cai, T. Tony, et al.
Published: (2025)

Variational Tail Bounds for Norms of Random Vectors and Matrices
by: Bahmani, Sohail
Published: (2025)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
by: Ioushua, Shahar Stein, et al.
Published: (2023)

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

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

The Collusion of Memory and Nonlinearity in Stochastic Approximation With Constant Stepsize
by: Huo, Dongyan, et al.
Published: (2024)

ScoreFusion: Fusing Score-based Generative Models via Kullback-Leibler Barycenters
by: Liu, Hao, et al.
Published: (2024)

Understanding Generalization in Physics Informed Models through Affine Variety Dimensions
by: Koshizuka, Takeshi, et al.
Published: (2025)

Kernel Debiased Plug-in Estimation based on the Universal Least Favorable Submodel
by: Chen, Haiyi, et al.
Published: (2026)

Information Geometry of Wasserstein Statistics on Shapes and Affine Deformations
by: Amari, Shun-ichi, et al.
Published: (2023)

SGD with Dependent Data: Optimal Estimation, Regret, and Inference
by: Shen, Yinan, et al.
Published: (2026)

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

A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression
by: Zhang, Yixuan, et al.
Published: (2025)

An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimization
by: Chen, Minshuo, et al.
Published: (2024)

Generalization Analysis for Classification on Korobov Space
by: Liu, Yuqing
Published: (2025)

Top-$K$ ranking with a monotone adversary
by: Yang, Yuepeng, et al.
Published: (2024)

Sliding down the stairs: how correlated latent variables accelerate learning with neural networks
by: Bardone, Lorenzo, et al.
Published: (2024)

Monotone Curve Estimation via Convex Duality
by: Lim, Tongseok, et al.
Published: (2025)

Learning Upper Lower Value Envelopes to Shape Online RL: A Principled Approach
by: Reboul, Sebastian, et al.
Published: (2025)

Generalizing while preserving monotonicity in comparison-based preference learning models
by: Fageot, Julien, et al.
Published: (2025)

Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning
by: Cai, T. Tony, et al.
Published: (2023)

Generating Rectifiable Measures through Neural Networks
by: Riegler, Erwin, et al.
Published: (2024)

A Generative Approach to Quasi-Random Sampling from Copulas via Space-Filling Designs
by: Wang, Sumin, et al.
Published: (2024)

Risk-Controlled Post-Processing of Decision Policies
by: Joshi, Sunay, et al.
Published: (2026)