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

CREATORRay Telikani, Amir H. Gandomi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE145146
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.00567

Browse the full library · About the Tower of Babel