2025
An Improved Algorithm for Adversarial Linear Contextual Bandits via Reduction
NeurIPS 2025poster
We present an efficient algorithm for linear contextual bandits with adversarial losses and stochastic action sets. Our approach reduces this setting to misspecification-robust adversarial linear bandits with fixed action sets. Without knowledge of the context distribution or access to a context sim…