Cover Image

Simplifying Adversarially Robust PAC Learning with Tolerance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ashtiani, Hassan, Pathak, Vinayak, Urner, Ruth
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Calibration through the Lens of Interpretability
by: Torabian, Alireza, et al.
Published: (2024)

Adversarially Robust PAC Learnability of Real-Valued Functions
by: Attias, Idan, et al.
Published: (2022)

A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
by: Attias, Idan, et al.
Published: (2022)

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

PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network
by: Sun, Tan, et al.
Published: (2024)

Sample-Efficient Private Learning of Mixtures of Gaussians
by: Ashtiani, Hassan, et al.
Published: (2024)

PAC-Private Responses with Adversarial Composition
by: Zhu, Xiaochen, et al.
Published: (2026)

Simplified PCNet with Robustness
by: Li, Bingheng, et al.
Published: (2024)

Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
by: Pour, Alireza F., et al.
Published: (2023)

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

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples
by: Afzali, Mohammad, et al.
Published: (2023)

Agnostic Private Density Estimation for GMMs via List Global Stability
by: Afzali, Mohammad, et al.
Published: (2024)

Distributionally Robust PAC-Bayesian Control
by: Herceg, Domagoj, et al.
Published: (2026)

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

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

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)

Mollifier Layers: Enabling Efficient High-Order Derivatives in Inverse PDE Learning
by: Bhartari, Ananyae Kumar, et al.
Published: (2025)

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)

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)

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

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

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

Simplifying Deep Temporal Difference Learning
by: Gallici, Matteo, et al.
Published: (2024)

On the Robustness of Malware Detectors to Adversarial Samples
by: Salman, Muhammad, et al.
Published: (2024)

Regularization for Adversarial Robust Learning
by: Wang, Jie, et al.
Published: (2024)

Adversarial Robustness in One-Stage Learning-to-Defer
by: Montreuil, Yannis, 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)

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

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

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

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

Thresholded Lexicographic Ordered Multiobjective Reinforcement Learning
by: Tercan, Alperen, et al.
Published: (2024)

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

Differentiable Adversarial Attacks for Marked Temporal Point Processes
by: Chakraborty, Pritish, et al.
Published: (2025)