arxivcs.LGstat.ML2026-07-03
Dynamic Regret for Non-Stationary Linear Bandits via Misspecification Reductions
Zihao Hu, Yuan Yao, Jiheng Zhang, Zhengyuan Zhou
Many online decision-making problems involve both round-specific feasible actions and drifting reward models: eligible ad impressions, feasible prices, and available treatments can change over time, while user preferences, demand curves, and patient responses may evolve. Motivate…