Image de couverture de livre

Multiclass Online Learnability under Bandit Feedback

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Raman, Ananth, Raman, Vinod, Subedi, Unique, Mehalel, Idan, Tewari, Ambuj
Format:	Preprint
Publié:	2023
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Combinatorial Characterization of Supervised Online Learnability
par: Raman, Vinod, et autres
Publié: (2023)

Online Learning with Set-Valued Feedback
par: Raman, Vinod, et autres
Publié: (2023)

A Characterization of Multioutput Learnability
par: Raman, Vinod, et autres
Publié: (2023)

Apple Tasting: Combinatorial Dimensions and Minimax Rates
par: Raman, Vinod, et autres
Publié: (2023)

Online Infinite-Dimensional Regression: Learning Linear Operators
par: Raman, Vinod, et autres
Publié: (2023)

Smoothed Online Classification can be Harder than Batch Classification
par: Raman, Vinod, et autres
Publié: (2024)

The Complexity of Sequential Prediction in Dynamical Systems
par: Raman, Vinod, et autres
Publié: (2024)

Multiclass Transductive Online Learning
par: Hanneke, Steve, et autres
Publié: (2024)

Online Classification with Predictions
par: Raman, Vinod, et autres
Publié: (2024)

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

On the Benefits of Active Data Collection in Operator Learning
par: Subedi, Unique, et autres
Publié: (2024)

Operator Learning: A Statistical Perspective
par: Subedi, Unique, et autres
Publié: (2025)

Is Zero-Shot Super-Resolution Possible in Operator Learning?
par: Subedi, Unique, et autres
Publié: (2026)

Controlling Statistical, Discretization, and Truncation Errors in Learning Fourier Linear Operators
par: Subedi, Unique, et autres
Publié: (2024)

Operator Learning for Schrödinger Equation: Unitarity, Error Bounds, and Time Generalization
par: Patel, Yash, et autres
Publié: (2025)

Generation through the lens of learning theory
par: Li, Jiaxun, et autres
Publié: (2024)

On Generation in Metric Spaces
par: Li, Jiaxun, et autres
Publié: (2026)

Learning to Choose or Choosing to Learn: Best-of-N vs. Supervised Fine-Tuning for Bit String Generation
par: Somerstep, Seamus, et autres
Publié: (2025)

Generation from Noisy Examples
par: Raman, Ananth, et autres
Publié: (2025)

Characterizing the Multiclass Learnability of Forgiving 0-1 Loss Functions
par: Trauger, Jacob, et autres
Publié: (2025)

On the Minimax Regret in Online Ranking with Top-k Feedback
par: Zhang, Mingyuan, et autres
Publié: (2023)

A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice
par: Chase, Zachary, et autres
Publié: (2025)

Faster Rates for Private Adversarial Bandits
par: Asi, Hilal, et autres
Publié: (2025)

Online Learning of Neural Networks
par: Daniely, Amit, et autres
Publié: (2025)

Beyond Bandit Feedback in Online Multiclass Classification
par: van der Hoeven, Dirk, et autres
Publié: (2021)

Optimal Thresholding Linear Bandit
par: Rivera, Eduardo Ochoa, et autres
Publié: (2024)

Near Optimal Pure Exploration in Logistic Bandits
par: Rivera, Eduardo Ochoa, et autres
Publié: (2024)

Deterministic Apple Tasting
par: Chase, Zachary, et autres
Publié: (2024)

Most Convolutional Networks Suffer from Small Adversarial Perturbations
par: Daniely, Amit, et autres
Publié: (2026)

Online Realizable Regression and Applications for ReLU Networks
par: Doron-Arad, Ilan, et autres
Publié: (2026)

A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning
par: Doron-Arad, Ilan, et autres
Publié: (2026)

Online Conformal Prediction: Enforcing monotonicity via Online Optimization
par: Rivera, Eduardo Ochoa, et autres
Publié: (2026)

Leveraging Offline Data in Linear Latent Contextual Bandits
par: Kausik, Chinmaya, et autres
Publié: (2024)

If generative AI is the answer, what is the question?
par: Tewari, Ambuj
Publié: (2025)

Transductive and Learning-Augmented Online Regression
par: Raman, Vinod, et autres
Publié: (2025)

Latency-Aware Contextual Bandit: Application to Cryo-EM Data Collection
par: Wei, Lai, et autres
Publié: (2024)

Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End
par: Hanneke, Steve, et autres
Publié: (2026)

Generator-Mediated Bandits: Thompson Sampling for GenAI-Powered Adaptive Interventions
par: Brooks, Marc, et autres
Publié: (2025)

Offline Constrained Reinforcement Learning under Partial Data Coverage
par: Ko, Seokmin, et autres
Publié: (2025)

An Asymptotically Optimal Algorithm for the Convex Hull Membership Problem
par: Qiao, Gang, et autres
Publié: (2023)