Image de couverture de livre

The Real Price of Bandit Information in Multiclass Classification

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Erez, Liad, Cohen, Alon, Koren, Tomer, Mansour, Yishay, Moran, Shay
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Fast Rates for Bandit PAC Multiclass Classification
par: Erez, Liad, et autres
Publié: (2024)

The Sample Complexity of Multiclass and Sparse Contextual Bandits
par: Erez, Liad, et autres
Publié: (2026)

Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
par: Cohen, Alon, et autres
Publié: (2025)

From Contextual Combinatorial Semi-Bandits to Bandit List Classification: Improved Sample Complexity with Sparse Rewards
par: Erez, Liad, et autres
Publié: (2025)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
par: Erez, Liad, et autres
Publié: (2022)

Regret Bounds for Adversarial Contextual Bandits with General Function Approximation and Delayed Feedback
par: Levy, Orin, et autres
Publié: (2025)

Rate-Optimal Policy Optimization for Linear Markov Decision Processes
par: Sherman, Uri, et autres
Publié: (2023)

Learnability Gaps of Strategic Classification
par: Cohen, Lee, et autres
Publié: (2024)

A Theory of Interpretable Approximations
par: Bressan, Marco, et autres
Publié: (2024)

Convergence of Policy Mirror Descent Beyond Compatible Function Approximation
par: Sherman, Uri, et autres
Publié: (2025)

Convergence and Sample Complexity of First-Order Methods for Agnostic Reinforcement Learning
par: Sherman, Uri, et autres
Publié: (2025)

Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
par: Filmus, Yuval, et autres
Publié: (2024)

Probably Approximately Precision and Recall Learning
par: Cohen, Lee, et autres
Publié: (2024)

Online Set Learning from Precision and Recall Feedback
par: Cohen, Lee, et autres
Publié: (2026)

Multiclass Loss Geometry Matters for Generalization of Gradient Descent in Separable Classification
par: Schliserman, Matan, et autres
Publié: (2025)

The Hidden Cost of Approximation in Online Mirror Descent
par: Schlisselberg, Ofir, et autres
Publié: (2025)

Cost-Aware Learning
par: Mohri, Clara, et autres
Publié: (2026)

Non-stochastic Bandits With Evolving Observations
par: Bar-On, Yogev, et autres
Publié: (2024)

Optimal Regret for Policy Optimization in Contextual Bandits
par: Levy, Orin, et autres
Publié: (2026)

A Theoretical Framework for Statistical Evaluability of Generative Models
par: Aiyer, Shashaank, et autres
Publié: (2026)

Near-Optimal Regret for Policy Optimization in Contextual MDPs with General Offline Function Approximation
par: Levy, Orin, et autres
Publié: (2026)

Eluder-based Regret for Stochastic Contextual MDPs
par: Levy, Orin, et autres
Publié: (2022)

Learning-Augmented Algorithms with Explicit Predictors
par: Elias, Marek, et autres
Publié: (2024)

Near-optimal Regret Using Policy Optimization in Online MDPs with Aggregate Bandit Feedback
par: Lancewicki, Tal, et autres
Publié: (2025)

Distributed Learning in Markovian Restless Bandits over Interference Graphs for Stable Spectrum Sharing
par: Didi, Liad Lea, et autres
Publié: (2025)

Single-Qudit Quantum Neural Networks for Multiclass Classification
par: Souza, Leandro C., et autres
Publié: (2025)

Collaborating in Multi-Armed Bandits with Strategic Agents
par: Barnea, Idan, et autres
Publié: (2026)

Batch Ensemble for Variance Dependent Regret in Stochastic Bandits
par: Cassel, Asaf, et autres
Publié: (2024)

Individual Regret in Cooperative Stochastic Multi-Armed Bandits
par: Barnea, Idan, et autres
Publié: (2024)

Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale
par: Aiyer, Shashaank, et autres
Publié: (2026)

We Should Separate Memorization from Copyright
par: Haviv, Adi, et autres
Publié: (2026)

Data-Local Autonomous LLM-Guided Neural Architecture Search for Multiclass Multimodal Time-Series Classification
par: Hardarson, Emil, et autres
Publié: (2026)

Scalable Utility-Aware Multiclass Calibration
par: Hegazy, Mahmoud, et autres
Publié: (2025)

Temporal Micro-Doppler Spectrogram-based ViT Multiclass Target Classification
par: Nguyen, Nghia Thinh, et autres
Publié: (2025)

Beyond the Hype: Embeddings vs. Prompting for Multiclass Classification Tasks
par: Kokkodis, Marios, et autres
Publié: (2025)

Deep Convolutional Neural Networks on Multiclass Classification of Three-Dimensional Brain Images for Parkinson's Disease Stage Prediction
par: Huang, Guan-Hua, et autres
Publié: (2024)

Multiclass Local Calibration with the Jensen-Shannon Distance
par: Barbera, Cesare, et autres
Publié: (2025)

Learning from Equivalence Queries, Revisited
par: Braverman, Mark, et autres
Publié: (2026)

Online Prompt Pricing based on Combinatorial Multi-Armed Bandit and Hierarchical Stackelberg Game
par: Li, Meiling, et autres
Publié: (2024)

Asymptotically Optimal Search for a Change Point Anomaly under a Composite Hypothesis Model
par: Didi, Liad Lea, et autres
Publié: (2024)