An Adversarial Nested Bandit Approach for Neural Contextual bandits
Ray Telikani, Amir H. Gandomi · 2026
Read An Adversarial Nested Bandit Approach for Neural Contextual bandits by Ray Telikani, Amir H. Gandomi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-00567.txt.
Description
Telikani and Gandomi attack neural contextual bandits with AdvBandit, a black box adaptive method that poisons contexts without seeing victim parameters, rewards, or gradients. The attacker builds a surrogate from observed context action pairs via maximum entropy inverse reinforcement learning, then optimises perturbations with projected gradient descent. A Gaussian process guided by upper confidence bounds steers arm choice, and a budget control limits detection risk. Theory gives sublinear attacker regret and victim regret linear in attack count, and experiments beat state of the art baselines on Yelp, MovieLens, and Disin.
Catalog record
| CREATOR | Ray Telikani, Amir H. Gandomi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 145146 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.00567