:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Alon, Noga, Moran, Shay, Schefler, Hilla, Yehudayoff, Amir
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2304.03996
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Boosting Simple Learners
by: Alon, Noga, et al.
Published: (2020)

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

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

Strategic PAC Learnability via Geometric Definability
by: Filmus, Yuval, et al.
Published: (2026)

Learnability Gaps of Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

Intuitive norms are Euclidean
by: Moran, Shay, et al.
Published: (2025)

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

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

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

The Real Price of Bandit Information in Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

Fast Rates for Bandit PAC Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness
by: Blanchard, Moïse, et al.
Published: (2026)

The unstable formula theorem revisited via algorithms
by: Malliaris, Maryanthe, et al.
Published: (2022)

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

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

Not All Learnable Distribution Classes are Privately Learnable
by: Bun, Mark, et al.
Published: (2024)

The Sample Complexity of Multiclass and Sparse Contextual Bandits
by: Erez, Liad, et al.
Published: (2026)

A Theory of Interpretable Approximations
by: Bressan, Marco, et al.
Published: (2024)

A Characterization of Multioutput Learnability
by: Raman, Vinod, et al.
Published: (2023)

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

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

Optimal Reconstruction from Linear Queries
by: Filmus, Yuval, et al.
Published: (2026)

Of Dice and Games: A Theory of Generalized Boosting
by: Bressan, Marco, et al.
Published: (2024)

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

Agnostic Online Learning and Excellent Sets
by: Malliaris, Maryanthe, et al.
Published: (2021)

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

On the Depth of Monotone ReLU Neural Networks and ICNNs
by: Bakaev, Egor, et al.
Published: (2025)

Better Neural Network Expressivity: Subdividing the Simplex
by: Bakaev, Egor, et al.
Published: (2025)

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

A Combinatorial Characterization of Supervised Online Learnability
by: Raman, Vinod, et al.
Published: (2023)

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

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

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

Probably Approximately Precision and Recall Learning
by: Cohen, Lee, et al.
Published: (2024)

Online Set Learning from Precision and Recall Feedback
by: Cohen, Lee, et al.
Published: (2026)

A Theoretical Framework for Statistical Evaluability of Generative Models
by: Aiyer, Shashaank, et al.
Published: (2026)

EXAQ: Exponent Aware Quantization For LLMs Acceleration
by: Shkolnik, Moran, et al.
Published: (2024)