Cover Image

Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wu, David X., Sahai, Anant
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Provable Weak-to-Strong Generalization via Benign Overfitting
by: Wu, David X., et al.
Published: (2024)

Synthetic Error Injection Fails to Elicit Self-Correction In Language Models
by: Wu, David X., et al.
Published: (2025)

Task Shift: From Classification to Regression in Overparameterized Linear Models
by: LaBonte, Tyler, et al.
Published: (2025)

Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise
by: Diakonikolas, Ilias, et al.
Published: (2025)

Non-Asymptotic Optimization and Generalization Bounds for Stochastic Gauss-Newton in Overparameterized Models
by: Cayci, Semih
Published: (2025)

One-Bit Quantization and Sparsification for Multiclass Linear Classification with Strong Regularization
by: Ghane, Reza, et al.
Published: (2024)

Overparameterized Multiple Linear Regression as Hyper-Curve Fitting
by: Atza, E., et al.
Published: (2024)

Analysis of Overparameterization in Continual Learning under a Linear Model
by: Goldfarb, Daniel, et al.
Published: (2025)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
by: Zhang, Yihan, et al.
Published: (2022)

The Thermodynamic Costs of Simple Linear Regression
by: D'Ambrosia, Samuel H., et al.
Published: (2026)

Local Linear Recovery Guarantee of Deep Neural Networks at Overparameterization
by: Zhang, Yaoyu, et al.
Published: (2024)

Multiclass Loss Geometry Matters for Generalization of Gradient Descent in Separable Classification
by: Schliserman, Matan, et al.
Published: (2025)

Understanding Inverse Reinforcement Learning under Overparameterization: Non-Asymptotic Analysis and Global Optimality
by: Zhang, Ruijia, et al.
Published: (2025)

Unified Binary and Multiclass Margin-Based Classification
by: Wang, Yutong, et al.
Published: (2023)

Beyond Bandit Feedback in Online Multiclass Classification
by: van der Hoeven, Dirk, et al.
Published: (2021)

The Interpolating Information Criterion for Overparameterized Models
by: Hodgkinson, Liam, et al.
Published: (2023)

Asymptotic Smoothing of the Lipschitz Loss Landscape in Overparameterized One-Hidden-Layer ReLU Networks
by: Baturin, Saveliy
Published: (2026)

Provable Generalization in Overparameterized Neural Nets
by: Dhingra, Aviral
Published: (2025)

Comparing Multiclass Classification Algorithms for Financial Distress Prediction
by: Zambare, Noopur, et al.
Published: (2023)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
by: Erba, Vittorio, et al.
Published: (2025)

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
by: Filmus, Yuval, et al.
Published: (2024)

Lower Bounds on Adversarial Robustness for Multiclass Classification with General Loss Functions
by: Trillos, Camilo Andrés García, et al.
Published: (2025)

Nonparametric Classification on Low Dimensional Manifolds using Overparameterized Convolutional Residual Networks
by: Zhang, Zixuan, et al.
Published: (2023)

Efficient and Noise-Tolerant PAC Learning of Multiclass Linear Classifiers
by: Adhikari, Rita, et al.
Published: (2026)

Understanding Aggregations of Proper Learners in Multiclass Classification
by: Asilis, Julian, et al.
Published: (2024)

The Real Price of Bandit Information in Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

Fast Rates for Bandit PAC Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

Transfer Learning of Linear Regression with Multiple Pretrained Models: Benefiting from More Pretrained Models via Overparameterization Debiasing
by: Boharon, Daniel, et al.
Published: (2026)

Decomposing Prediction Mechanisms for In-Context Recall
by: Daniels, Sultan, et al.
Published: (2025)

An Analytical Model for Overparameterized Learning Under Class Imbalance
by: Mor, Eliav, et al.
Published: (2025)

Implicit Regularization and Generalization in Overparameterized Neural Networks
by: Johannsen, Zeran
Published: (2026)

Empirical Study of Observable Sets in Multiclass Quantum Classification
by: Sebastian, Paul San, et al.
Published: (2026)

Hybrid Quantum-Classical Learning for Multiclass Image Classification
by: Anwar, Shuchismita, et al.
Published: (2025)

Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
by: Cohen, Alon, et al.
Published: (2025)

Benefits of Early Stopping in Gradient Descent for Overparameterized Logistic Regression
by: Wu, Jingfeng, et al.
Published: (2025)

Theoretical Limitations of Ensembles in the Age of Overparameterization
by: Dern, Niclas, et al.
Published: (2024)

How Does Overparameterization Affect Features?
by: Duzgun, Ahmet Cagri, et al.
Published: (2024)

Mitigating Algorithmic Bias in Multiclass CNN Classifications Using Causal Modeling
by: Byun, Min Sik, et al.
Published: (2025)

Privacy for Free in the Overparameterized Regime
by: Bombari, Simone, et al.
Published: (2024)

Machine Unlearning under Overparameterization
by: Block, Jacob L., et al.
Published: (2025)