:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zeng, Shiwei, Shen, Jie
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning
Accès en ligne:	https://arxiv.org/abs/2505.21430
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate
par: Shen, Jie
Publié: (2024)

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
par: Zeng, Shiwei, et autres
Publié: (2023)

Efficient and Noise-Tolerant PAC Learning of Multiclass Linear Classifiers
par: Adhikari, Rita, et autres
Publié: (2026)

Towards Efficient Contrastive PAC Learning
par: Shen, Jie
Publié: (2025)

Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Learning Constant-Depth Circuits in Malicious Noise Models
par: Klivans, Adam R., et autres
Publié: (2024)

Online Learning of Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach
par: Li, Yinan, et autres
Publié: (2023)

Testable Learning of General Halfspaces under Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2026)

Efficient Algorithms for Learning Monophonic Halfspaces in Graphs
par: Bressan, Marco, et autres
Publié: (2024)

Is Multi-Distribution Learning as Easy as PAC Learning: Sharp Rates with Bounded Label Noise
par: Hanashiro, Rafael, et autres
Publié: (2026)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
par: Bressan, Marco, et autres
Publié: (2025)

Efficient Optimal PAC Learning
par: Høgsgaard, Mikael Møller
Publié: (2025)

Replicable Learning of Large-Margin Halfspaces
par: Kalavasis, Alkis, et autres
Publié: (2024)

Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
par: Blondal, Ari, et autres
Publié: (2025)

Smoothed Agnostic Learning of Halfspaces over the Hypercube
par: Kou, Yiwen, et autres
Publié: (2025)

HyPAC: Cost-Efficient LLMs-Human Hybrid Annotation with PAC Error Guarantees
par: Zeng, Hao, et autres
Publié: (2026)

Actively Learning Halfspaces without Synthetic Data
par: Black, Hadley, et autres
Publié: (2025)

Reliable Learning of Halfspaces under Gaussian Marginals
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Improved Hardness Results for Learning Intersections of Halfspaces
par: Tiegel, Stefan
Publié: (2024)

Active Learning of General Halfspaces: Label Queries vs Membership Queries
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Tuning Learning Rates with the Cumulative-Learning Constant
par: Faraj, Nathan
Publié: (2025)

On the Vulnerability of Fairness Constrained Learning to Malicious Noise
par: Blum, Avrim, et autres
Publié: (2023)

Fast Rates for Bandit PAC Multiclass Classification
par: Erez, Liad, et autres
Publié: (2024)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Personalized Prediction By Learning Halfspace Reference Classes Under Well-Behaved Distribution
par: Huang, Jizhou, et autres
Publié: (2025)

Near-Optimal Cryptographic Hardness of Learning With Homogeneous Halfspaces Under Gaussian Marginals
par: Huang, Jizhou, et autres
Publié: (2026)

Distribution-Specific Agnostic Conditional Classification With Halfspaces
par: Huang, Jizhou, et autres
Publié: (2025)

Tight Generalization Bounds for Large-Margin Halfspaces
par: Larsen, Kasper Green, et autres
Publié: (2025)

Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'?
par: Daskalakis, Constantinos, et autres
Publié: (2024)

A Near-optimal SQ Lower Bound for Smoothed Agnostic Learning of Boolean Halfspaces
par: Sinen, Tim
Publié: (2026)

Symmetries in PAC-Bayesian Learning
par: Beck, Armin, et autres
Publié: (2025)

On the Computability of Multiclass PAC Learning
par: Gourdeau, Pascale, et autres
Publié: (2025)

On the Computability of Robust PAC Learning
par: Gourdeau, Pascale, et autres
Publié: (2024)

Bayes meets Bernstein at the Meta Level: an Analysis of Fast Rates in Meta-Learning with PAC-Bayes
par: Riou, Charles, et autres
Publié: (2023)

Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Sparse, Efficient and Explainable Data Attribution with DualXDA
par: Yolcu, Galip Ümit, et autres
Publié: (2024)

Masked Random Noise for Communication Efficient Federated Learning
par: Li, Shiwei, et autres
Publié: (2024)

Noise-Adaptive Layerwise Learning Rates: Accelerating Geometry-Aware Optimization for Deep Neural Network Training
par: Hao, Jie, et autres
Publié: (2025)