:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Adhikari, Rita, Zeng, Shiwei
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2605.18662
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate
by: Zeng, Shiwei, et al.
Published: (2025)

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
by: Zeng, Shiwei, et al.
Published: (2023)

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

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

Simplifying Adversarially Robust PAC Learning with Tolerance
by: Ashtiani, Hassan, et al.
Published: (2025)

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

Disparate Conditional Prediction in Multiclass Classifiers
by: Sabato, Sivan, et al.
Published: (2022)

Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate
by: Shen, Jie
Published: (2024)

Efficient Optimal PAC Learning
by: Høgsgaard, Mikael Møller
Published: (2025)

Aligning Multiclass Neural Network Classifier Criterion with Task Performance Metrics
by: Li, Deyuan, et al.
Published: (2024)

HyPAC: Cost-Efficient LLMs-Human Hybrid Annotation with PAC Error Guarantees
by: Zeng, Hao, et al.
Published: (2026)

PAC-Bayesian Generalization Guarantees for Fairness on Stochastic and Deterministic Classifiers
by: Bastian, Julien, et al.
Published: (2026)

Is Multi-Distribution Learning as Easy as PAC Learning: Sharp Rates with Bounded Label Noise
by: Hanashiro, Rafael, et al.
Published: (2026)

PAC-Bayes Bounds for Multivariate Linear Regression and Linear Autoencoders
by: Guo, Ruixin, et al.
Published: (2025)

Weighted MCC: A Robust Measure of Multiclass Classifier Performance for Observations with Individual Weights
by: Cortez, Rommel, et al.
Published: (2025)

Towards Efficient Contrastive PAC Learning
by: Shen, Jie
Published: (2025)

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

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

Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models
by: Wu, David X., et al.
Published: (2023)

Multiclass Graph-Based Large Margin Classifiers: Unified Approach for Support Vectors and Neural Networks
by: Hanriot, Vítor M., et al.
Published: (2025)

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

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

Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'?
by: Daskalakis, Constantinos, et al.
Published: (2024)

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

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

Symmetries in PAC-Bayesian Learning
by: Beck, Armin, et al.
Published: (2025)

The Optimal Sample Complexity of Multiclass and List Learning
by: Pabbaraju, Chirag
Published: (2026)

Private Linear Regression with Differential Privacy and PAC Privacy
by: Yang, Hillary, et al.
Published: (2024)

Masked Random Noise for Communication Efficient Federated Learning
by: Li, Shiwei, et al.
Published: (2024)

Error Exponent in Agnostic PAC Learning
by: Hendel, Adi, et al.
Published: (2024)

Learning via Surrogate PAC-Bayes
by: Picard-Weibel, Antoine, et al.
Published: (2024)

Variation-Bounded Loss for Noise-Tolerant Learning
by: Wang, Jialiang, et al.
Published: (2025)

PAC Learning with Improvements
by: Attias, Idan, et al.
Published: (2025)

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

ERASE: Error-Resilient Representation Learning on Graphs for Label Noise Tolerance
by: Chen, Ling-Hao, et al.
Published: (2023)

On Agnostic PAC Learning in the Small Error Regime
by: Asilis, Julian, et al.
Published: (2025)

PAC-Bayesian Soft Actor-Critic Learning
by: Tasdighi, Bahareh, et al.
Published: (2023)

Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks
by: Qiu, Zirou, et al.
Published: (2024)

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

Efficient Parameter Estimation for Bayesian Network Classifiers using Hierarchical Linear Smoothing
by: Cooper, Connor, et al.
Published: (2025)