:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Hanneke, Steve, Xu, Mingyue
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2412.02810
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Universal rates of ERM for agnostic learning
by: Hanneke, Steve, et al.
Published: (2025)

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

Universal Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2026)

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

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

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

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

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

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

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

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

Sample Compression Scheme Reductions
by: Attias, Idan, et al.
Published: (2024)

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

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

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

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

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

Characterization of Gaussian Universality Breakdown in High-Dimensional Empirical Risk Minimization
by: Yaakoubi, Chiheb, et al.
Published: (2026)

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

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

On the Performance of Empirical Risk Minimization with Smoothed Data
by: Block, Adam, et al.
Published: (2024)

Empirical Risk Minimization with $f$-Divergence Regularization
by: Daunas, Francisco, et al.
Published: (2026)

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

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

Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2024)

Data Selection for ERMs
by: Hanneke, Steve, et al.
Published: (2025)

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

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

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

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

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

On the Variance, Admissibility, and Stability of Empirical Risk Minimization
by: Kur, Gil, et al.
Published: (2023)

A Researcher's Guide to Empirical Risk Minimization
by: van der Laan, Lars
Published: (2026)

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

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

Private List Learnability vs. Online List Learnability
by: Hanneke, Steve, et al.
Published: (2025)

Asymmetry of the Relative Entropy in the Regularization of Empirical Risk Minimization
by: Daunas, Francisco, et al.
Published: (2024)

Empirical Risk Minimization with Relative Entropy Regularization
by: Perlaza, Samir M., et al.
Published: (2022)

Fast Rates for Nonstationary Weighted Risk Minimization
by: Brock, Tobias, et al.
Published: (2026)

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