Copertina

List Sample Compression and Uniform Convergence

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hanneke, Steve, Moran, Shay, Waknine, Tom
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On Reductions and Representations of Learning Problems in Euclidean Spaces
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2024)

Private List Learnability vs. Online List Learnability
di: Hanneke, Steve, et al.
Pubblicazione: (2025)

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

Spherical dimension
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2025)

Dual VC Dimension Obstructs Sample Compression by Embeddings
di: Chase, Zachary, et al.
Pubblicazione: (2024)

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

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2025)

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

Margin in Abstract Spaces
di: Ashlagi, Yair, et al.
Pubblicazione: (2026)

Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale
di: Aiyer, Shashaank, et al.
Pubblicazione: (2026)

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

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

Data Selection for ERMs
di: Hanneke, Steve, et al.
Pubblicazione: (2025)

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

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

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

Sample Compression Scheme Reductions
di: Attias, Idan, et al.
Pubblicazione: (2024)

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

Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
di: Cohen, Alon, et al.
Pubblicazione: (2025)

On the Learning Curves of Revenue Maximization
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

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

Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem
di: Fioravanti, Simone, et al.
Pubblicazione: (2024)

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

Uniform Laws of Large Numbers in Product Spaces
di: Holzman, Ron, et al.
Pubblicazione: (2026)

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

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

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

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

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

Universal Multiclass Transductive Online Learning
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

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

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

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

Credit Attribution and Stable Compression
di: Livni, Roi, et al.
Pubblicazione: (2024)

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

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

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

The Role of Randomness in Stability
di: Hopkins, Max, et al.
Pubblicazione: (2025)

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