Imagen de Portada

Efficient Optimal PAC Learning

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Høgsgaard, Mikael Møller
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

The Optimal Sample Complexity of Linear Contracts
por: Høgsgaard, Mikael Møller
Publicado: (2026)

Uniform Mean Estimation for Heavy-Tailed Distributions via Median-of-Means
por: Høgsgaard, Mikael Møller, et al.
Publicado: (2025)

Sample-Near-Optimal Agnostic Boosting with Improved Running Time
por: da Cunha, Arthur, et al.
Publicado: (2026)

Optimal Parallelization of Boosting
por: da Cunha, Arthur, et al.
Publicado: (2024)

The Many Faces of Optimal Weak-to-Strong Learning
por: Høgsgaard, Mikael Møller, et al.
Publicado: (2024)

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

The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity
por: Høgsgaard, Mikael Møller, et al.
Publicado: (2026)

AdaBoost is not an Optimal Weak to Strong Learner
por: Høgsgaard, Mikael Møller, et al.
Publicado: (2023)

Improved Margin Generalization Bounds for Voting Classifiers
por: Høgsgaard, Mikael Møller, et al.
Publicado: (2025)

Understanding Aggregations of Proper Learners in Multiclass Classification
por: Asilis, Julian, et al.
Publicado: (2024)

Majority-of-Three: The Simplest Optimal Learner?
por: Aden-Ali, Ishaq, et al.
Publicado: (2024)

Revisiting Agnostic Boosting
por: da Cunha, Arthur, et al.
Publicado: (2025)

Refined PAC-Bayes Bounds for Offline Bandits
por: Gouverneur, Amaury, et al.
Publicado: (2025)

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

Towards Efficient Contrastive PAC Learning
por: Shen, Jie
Publicado: (2025)

More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity
por: Rodríguez-Gálvez, Borja, et al.
Publicado: (2023)

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

Heterogeneity-Aware Client Sampling for Optimal and Efficient Federated Learning
por: Weng, Shudi, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

PAC Learning with Improvements
por: Attias, Idan, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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