← Back to all news
arXiv Machine Learning July 1, 2026 By Steve Hanneke, Kun Wang

A Complete Characterization of Learnability for Adversarial Noisy Bandits

Read the original on arXiv Machine Learning →

arXiv:2605. 09200v2 Announce Type: replace Abstract: We study adversarial noisy bandits given a known function class $\mathcal{F}$.

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv Machine Learning.

  • reinforcement-learning
  • safety

Related stories

arXiv Machine Learning
Jun 19

Matching Markets meet Cumulative Prospect Theory: Towards Optimal and Adversarially Robust Learning

arXiv:2606. 19883v1 Announce Type: new Abstract: We study a multi-agent multi-armed bandit problem in the competitive setup with two-sided matching markets under a human centric decision making model.

By Ananya Kunisetty, Avishek Ghosh
agentsreinforcement-learningbenchmarkssafety
More like this →
arXiv Machine Learning
Jul 28

Breaking the Total Variance Barrier: Sharp Sample Complexity for Linear Heteroscedastic Bandits with Fixed Action Set

arXiv:2607. 23679v1 Announce Type: new Abstract: Recent years have witnessed increasing interests in tackling heteroscedastic noise in bandits and reinforcement learning.

By Heyang Zhao, Tianyuan Jin, Weixin Wang, Vincent Y. F. Tan, Pan Xu, Quanquan Gu
reinforcement-learning
More like this →
arXiv AI
Jul 15

Learning When to Trust in Contextual Social Bandits

arXiv:2603. 13356v2 Announce Type: replace Abstract: Robust reinforcement learning typically assumes that feedback sources are either globally trustworthy or corrupted within a fixed global budget.

By Majid Ghasemi, Mark Crowley
reinforcement-learningsafety
More like this →
arXiv Machine Learning
Jun 29

Learning in Markovian bandits with non-observable states and constrained decision epochs

arXiv:2606. 27448v1 Announce Type: new Abstract: This paper studies the problem of regret minimization in Markovian bandits with \emph{non-observable states} and possibly \emph{constrained} decision epochs.

By Thomas Hira, Victor Boone, Urtzi Ayesta, Ina Maria Verloop
reinforcement-learningbenchmarkssafety
More like this →
arXiv Machine Learning
6d ago

An Efficient Near-Optimal Algorithm for Adversarial $m$-Set Bandits

arXiv:2608. 12231v1 Announce Type: new Abstract: We study adversarial combinatorial bandits with $m$-set actions, where at each round the learner selects $m$ out of $d$ items and observes only the aggregate loss of the selected items.

By Francesco Bacchiocchi, Tommaso Cesari, Roberto Colomboni
safety
More like this →
arXiv Machine Learning
Aug 11

Regret, equilibrium, and learning in games: A guided tour

arXiv:2608. 09389v1 Announce Type: cross Abstract: This note aims to serve as an entry point to the literature on learning in games, a topic with significant theoretical appeal and a wide range of applications -- from machine learning and data science to economics and beyond.

By Panayotis Mertikopoulos
agentsreinforcement-learningsafety
More like this →