Imagen de Portada

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Filmus, Yuval, Hanneke, Steve, Mehalel, Idan, Moran, Shay
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

Multiclass Online Learnability under Bandit Feedback
por: Raman, Ananth, et al.
Publicado: (2023)

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

Optimal sets of questions for Twenty Questions
por: Filmus, Yuval, et al.
Publicado: (2021)

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

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

Optimal Reconstruction from Linear Queries
por: Filmus, Yuval, et al.
Publicado: (2026)

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

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

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

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

Beyond Bandit Feedback in Online Multiclass Classification
por: van der Hoeven, Dirk, et al.
Publicado: (2021)

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

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

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

A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice
por: Chase, Zachary, et al.
Publicado: (2025)

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

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

Online Learning of Neural Networks
por: Daniely, Amit, et al.
Publicado: (2025)

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

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

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

Deterministic Apple Tasting
por: Chase, Zachary, et al.
Publicado: (2024)

Most Convolutional Networks Suffer from Small Adversarial Perturbations
por: Daniely, Amit, et al.
Publicado: (2026)

Online Realizable Regression and Applications for ReLU Networks
por: Doron-Arad, Ilan, et al.
Publicado: (2026)

A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning
por: Doron-Arad, Ilan, et al.
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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