:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Pabbaraju, Chirag
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2604.24749
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Characterization of List Regression
by: Pabbaraju, Chirag, et al.
Published: (2024)

The Sample Complexity of Replicable Realizable PAC Learning
by: Larsen, Kasper Green, et al.
Published: (2026)

A Characterization of List Language Identification in the Limit
by: Charikar, Moses, et al.
Published: (2025)

Relating Misfit to Gain in Weak-to-Strong Generalization Beyond the Squared Loss
by: Mulgund, Abhijeet, et al.
Published: (2025)

Exploring Facets of Language Generation in the Limit
by: Charikar, Moses, et al.
Published: (2024)

Pareto-optimal Non-uniform Language Generation
by: Charikar, Moses, et al.
Published: (2025)

Testing with Non-identically Distributed Samples
by: Garg, Shivam, et al.
Published: (2023)

Agnostic Language Identification and Generation
by: Høgsgaard, Mikael Møller, et al.
Published: (2026)

Learning with Monotone Adversarial Corruptions
by: Larsen, Kasper Green, et al.
Published: (2026)

Quantifying the Gain in Weak-to-Strong Generalization
by: Charikar, Moses, et al.
Published: (2024)

Lower Bounds for Greedy Teaching Set Constructions
by: Compton, Spencer, et al.
Published: (2025)

Proofs as Explanations: Short Certificates for Reliable Predictions
by: Blum, Avrim, et al.
Published: (2025)

Credit Attribution and Stable Compression
by: Livni, Roi, et al.
Published: (2024)

Regularization and Optimal Multiclass Learning
by: Asilis, Julian, et al.
Published: (2023)

The Sample Complexity of Multiclass and Sparse Contextual Bandits
by: Erez, Liad, et al.
Published: (2026)

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

Optimal Multiclass U-Calibration Error and Beyond
by: Luo, Haipeng, et al.
Published: (2024)

Optimal Control of Multiclass Fluid Queueing Networks: A Machine Learning Approach
by: Bertsimas, Dimitris, et al.
Published: (2023)

On the Computability of Multiclass PAC Learning
by: Gourdeau, Pascale, et al.
Published: (2025)

Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2024)

Universal Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2026)

Nearly Optimal Sample Complexity for Learning with Label Proportions
by: Busa-Fekete, Robert, et al.
Published: (2025)

Multiclass ROC
by: Wang, Liang, et al.
Published: (2024)

A Margin-based Multiclass Generalization Bound via Geometric Complexity
by: Munn, Michael, et al.
Published: (2024)

The Multimarginal Optimal Transport Formulation of Adversarial Multiclass Classification
by: Trillos, Nicolas Garcia, et al.
Published: (2022)

A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
by: Pabbaraju, Chirag, et al.
Published: (2025)

Scalable Rule Lists Learning with Sampling
by: Pellegrina, Leonardo, et al.
Published: (2024)

Sample-efficient Multiclass Calibration under $\ell_{p}$ Error
by: Bairaktari, Konstantina, et al.
Published: (2025)

New and Improved Bounds for Markov Paging
by: Pabbaraju, Chirag, et al.
Published: (2025)

Multiclass threshold-based classification
by: Marchetti, Francesco, et al.
Published: (2025)

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

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

A Multiclass ROC Curve
by: Giudici, Paolo, et al.
Published: (2025)

Near-Optimal Sample Complexity in Reward-Free Kernel-Based Reinforcement Learning
by: Kayal, Aya, et al.
Published: (2025)

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

MISS: Multiclass Interpretable Scoring Systems
by: Grzeszczyk, Michal K., et al.
Published: (2024)

Kernel Density Estimation for Multiclass Quantification
by: Moreo, Alejandro, et al.
Published: (2023)

Online Learning with Improving Agents: Multiclass, Budgeted Agents and Bandit Learners
by: Ashkezari, Sajad, et al.
Published: (2026)

Multiclass Learning from Noisy Labels for Non-decomposable Performance Measures
by: Zhang, Mingyuan, et al.
Published: (2024)

Near-Optimal Sample Complexity for Online Constrained MDPs
by: Liu, Chang, et al.
Published: (2026)