Imagen de Portada

Universal rates of ERM for agnostic learning

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hanneke, Steve, Xu, Mingyue
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

Universal Rates of Empirical Risk Minimization
por: Hanneke, Steve, et al.
Publicado: (2024)

When More Data Doesn't Help: Limits of Adaptation in Multitask Learning
por: Hanneke, Steve, et al.
Publicado: (2026)

On the ERM Principle in Meta-Learning
por: Alon, Yannay, et al.
Publicado: (2024)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
por: Attias, Idan, et al.
Publicado: (2025)

Universal Multiclass Transductive Online Learning
por: Hanneke, Steve, et al.
Publicado: (2026)

A Theory of Optimistically Universal Online Learnability for General Concept Classes
por: Hanneke, Steve, et al.
Publicado: (2025)

A Theory of Universal Agnostic Learning
por: Hanneke, Steve, et al.
Publicado: (2026)

The Dimension of Self-Directed Learning
por: Devulapalli, Pramith, et al.
Publicado: (2024)

On Characterizing Learnability for Adversarial Noisy Bandits
por: Hanneke, Steve, et al.
Publicado: (2026)

Learning from Snapshots of Discrete and Continuous Data Streams
por: Devulapalli, Pramith, et al.
Publicado: (2024)

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

A Complete Characterization of Learnability for Stochastic Noisy Bandits
por: Hanneke, Steve, et al.
Publicado: (2024)

Adaptive Sample Aggregation In Transfer Learning
por: Hanneke, Steve, et al.
Publicado: (2024)

Uniform Convergence Beyond Glivenko-Cantelli
por: Devale, Tanmay, et al.
Publicado: (2025)

Sample Compression Scheme Reductions
por: Attias, Idan, et al.
Publicado: (2024)

Regret-Oracle Complexity Tradeoffs in Agnostic Online Learning
por: Attias, Idan, et al.
Publicado: (2026)

Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End
por: Hanneke, Steve, et al.
Publicado: (2026)

List Sample Compression and Uniform Convergence
por: Hanneke, Steve, et al.
Publicado: (2024)

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

Efficient Agnostic Learning with Average Smoothness
por: Hanneke, Steve, et al.
Publicado: (2023)

Data Selection for ERMs
por: Hanneke, Steve, et al.
Publicado: (2025)

On Union-Closedness of Language Generation
por: Hanneke, Steve, et al.
Publicado: (2025)

Proofs as Explanations: Short Certificates for Reliable Predictions
por: Blum, Avrim, et al.
Publicado: (2025)

Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
por: Filmus, Yuval, et al.
Publicado: (2023)

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
por: Filmus, Yuval, et al.
Publicado: (2024)

Multiclass Transductive Online Learning
por: Hanneke, Steve, et al.
Publicado: (2024)

LLM Priors for ERM over Programs
por: Singhal, Shivam, et al.
Publicado: (2025)

On the Efficiency of ERM in Feature Learning
por: Hanchi, Ayoub El, et al.
Publicado: (2024)

Optimal Mistake Bounds for Transductive Online Learning
por: Chase, Zachary, et al.
Publicado: (2025)

An Optimal Sauer Lemma Over $k$-ary Alphabets
por: Hanneke, Steve, et al.
Publicado: (2026)

Task agnostic continual learning with Pairwise layer architecture
por: Keskinen, Santtu
Publicado: (2024)

From Inverse Optimization to Feasibility to ERM
por: Mishra, Saurabh, et al.
Publicado: (2024)

Private List Learnability vs. Online List Learnability
por: Hanneke, Steve, et al.
Publicado: (2025)

Adversarial Resilience in Sequential Prediction via Abstention
por: Goel, Surbhi, et al.
Publicado: (2023)

Revisiting Agnostic PAC Learning
por: Hanneke, Steve, et al.
Publicado: (2024)

Integrating Feature Correlation in Differential Privacy with Applications in DP-ERM
por: Wang, Tianyu, et al.
Publicado: (2026)

Agnostic Sample Compression Schemes for Regression
por: Attias, Idan, et al.
Publicado: (2018)

ERM++: An Improved Baseline for Domain Generalization
por: Teterwak, Piotr, et al.
Publicado: (2023)

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
por: Hanneke, Steve, et al.
Publicado: (2026)

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