Cover Image

Error Exponent in Agnostic PAC Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hendel, Adi, Feder, Meir
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Universal Batch Learning Under The Misspecification Setting
by: Vituri, Shlomi, et al.
Published: (2024)

Information-Theoretic Framework for Understanding Modern Machine-Learning
by: Feder, Meir, et al.
Published: (2025)

Revisiting Agnostic PAC Learning
by: Hanneke, Steve, et al.
Published: (2024)

Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization
by: Cohen, Khen, et al.
Published: (2026)

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

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

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

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

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

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

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound
by: Adams, Reuben, et al.
Published: (2022)

Data-dependent and Oracle Bounds on Forgetting in Continual Learning
by: Friedman, Lior, et al.
Published: (2024)

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

Between Randomness and Arbitrariness: Some Lessons for Reliable Machine Learning at Scale
by: Cooper, A. Feder
Published: (2024)

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

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

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

PAC Apprenticeship Learning with Bayesian Active Inverse Reinforcement Learning
by: Bajgar, Ondrej, et al.
Published: (2025)

Unsupervised Representation Learning - an Invariant Risk Minimization Perspective
by: Norman, Yotam, et al.
Published: (2025)

More Flexible PAC-Bayesian Meta-Learning by Learning Learning Algorithms
by: Zakerinia, Hossein, et al.
Published: (2024)

Tight PAC-Bayesian Risk Certificates for Contrastive Learning
by: Van Elst, Anna, et al.
Published: (2024)

Monotonic Learning in the PAC Framework: A New Perspective
by: Li, Ming, et al.
Published: (2025)

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

PAC Guarantees for Reinforcement Learning: Sample Complexity, Coverage, and Structure
by: Steier, Joshua
Published: (2026)

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

Improved Convergence in Parameter-Agnostic Error Feedback through Momentum
by: Sadiev, Abdurakhmon, et al.
Published: (2025)

PAC-Bayesian Reward-Certified Outcome Weighted Learning
by: Ishikawa, Yuya, et al.
Published: (2026)

Deep Exploration with PAC-Bayes
by: Tasdighi, Bahareh, et al.
Published: (2024)

PAC Learnability in the Presence of Performativity
by: Kirev, Ivan, et al.
Published: (2025)

Is Transductive Learning Equivalent to PAC Learning?
by: Dughmi, Shaddin, et al.
Published: (2024)

Enhancing PAC Learning of Half spaces Through Robust Optimization Techniques
by: Tavangari, Shirmohammad, et al.
Published: (2024)

PAC-Bayes Bounds for Gibbs Posteriors via Singular Learning Theory
by: Wang, Chenyang, et al.
Published: (2026)

A PAC-Bayesian View of Generalisation for Physics-Informed Machine Learning
by: Nguyen, Thien V., et al.
Published: (2026)

Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis
by: Zhou, Sijia, et al.
Published: (2025)

Optimal Learners for Realizable Regression: PAC Learning and Online Learning
by: Attias, Idan, et al.
Published: (2023)

Scaling Exponents Across Parameterizations and Optimizers
by: Everett, Katie, et al.
Published: (2024)

FP8 Quantization: The Power of the Exponent
by: Kuzmin, Andrey, et al.
Published: (2022)

Do PAC-Learners Learn the Marginal Distribution?
by: Hopkins, Max, et al.
Published: (2023)

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