Buchumschlag

The Optimal Sample Complexity of Multiclass and List Learning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Pabbaraju, Chirag
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Characterization of List Regression
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2024)

The Sample Complexity of Replicable Realizable PAC Learning
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

A Characterization of List Language Identification in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Relating Misfit to Gain in Weak-to-Strong Generalization Beyond the Squared Loss
von: Mulgund, Abhijeet, et al.
Veröffentlicht: (2025)

Exploring Facets of Language Generation in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

Pareto-optimal Non-uniform Language Generation
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

Learning with Monotone Adversarial Corruptions
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Agnostic Language Identification and Generation
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2026)

Quantifying the Gain in Weak-to-Strong Generalization
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

Lower Bounds for Greedy Teaching Set Constructions
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Proofs as Explanations: Short Certificates for Reliable Predictions
von: Blum, Avrim, et al.
Veröffentlicht: (2025)

Regularization and Optimal Multiclass Learning
von: Asilis, Julian, et al.
Veröffentlicht: (2023)

Credit Attribution and Stable Compression
von: Livni, Roi, et al.
Veröffentlicht: (2024)

The Sample Complexity of Multiclass and Sparse Contextual Bandits
von: Erez, Liad, et al.
Veröffentlicht: (2026)

Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
von: Cohen, Alon, et al.
Veröffentlicht: (2025)

Optimal Multiclass U-Calibration Error and Beyond
von: Luo, Haipeng, et al.
Veröffentlicht: (2024)

Optimal Control of Multiclass Fluid Queueing Networks: A Machine Learning Approach
von: Bertsimas, Dimitris, et al.
Veröffentlicht: (2023)

On the Computability of Multiclass PAC Learning
von: Gourdeau, Pascale, et al.
Veröffentlicht: (2025)

Multiclass Transductive Online Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2024)

Universal Multiclass Transductive Online Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Nearly Optimal Sample Complexity for Learning with Label Proportions
von: Busa-Fekete, Robert, et al.
Veröffentlicht: (2025)

A Margin-based Multiclass Generalization Bound via Geometric Complexity
von: Munn, Michael, et al.
Veröffentlicht: (2024)

Scalable Rule Lists Learning with Sampling
von: Pellegrina, Leonardo, et al.
Veröffentlicht: (2024)

Multiclass ROC
von: Wang, Liang, et al.
Veröffentlicht: (2024)

The Multimarginal Optimal Transport Formulation of Adversarial Multiclass Classification
von: Trillos, Nicolas Garcia, et al.
Veröffentlicht: (2022)

Sample-efficient Multiclass Calibration under $\ell_{p}$ Error
von: Bairaktari, Konstantina, et al.
Veröffentlicht: (2025)

Multiclass threshold-based classification
von: Marchetti, Francesco, et al.
Veröffentlicht: (2025)

Near-Optimal Sample Complexity in Reward-Free Kernel-Based Reinforcement Learning
von: Kayal, Aya, et al.
Veröffentlicht: (2025)

Efficient and Noise-Tolerant PAC Learning of Multiclass Linear Classifiers
von: Adhikari, Rita, et al.
Veröffentlicht: (2026)

An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification
von: Trillos, Nicolas Garcia, et al.
Veröffentlicht: (2024)

Near-Optimal Sample Complexity for Online Constrained MDPs
von: Liu, Chang, et al.
Veröffentlicht: (2026)

Near-Optimal Sample Complexities of Divergence-based S-rectangular Distributionally Robust Reinforcement Learning
von: Li, Zhenghao, et al.
Veröffentlicht: (2025)

Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexity
von: Shi, Laixi, et al.
Veröffentlicht: (2022)

A Multiclass ROC Curve
von: Giudici, Paolo, et al.
Veröffentlicht: (2025)

MISS: Multiclass Interpretable Scoring Systems
von: Grzeszczyk, Michal K., et al.
Veröffentlicht: (2024)

Kernel Density Estimation for Multiclass Quantification
von: Moreo, Alejandro, et al.
Veröffentlicht: (2023)

Online Learning with Improving Agents: Multiclass, Budgeted Agents and Bandit Learners
von: Ashkezari, Sajad, et al.
Veröffentlicht: (2026)

Multiclass Learning from Noisy Labels for Non-decomposable Performance Measures
von: Zhang, Mingyuan, et al.
Veröffentlicht: (2024)

Hybrid Quantum-Classical Learning for Multiclass Image Classification
von: Anwar, Shuchismita, et al.
Veröffentlicht: (2025)