Yi-Lei Chen

Explore Once, Evaluate Many: Multiple Policy Evaluation for Stochastic Linear Bandits

We study how to evaluate $K$ target policies simultaneously in stochastic contextual bandits with linear reward structure. Given a known $d$-dimensional feature map and reward-free access to policy queries, we propose PRISMA (Policy evaluation through Regularized Information Sharing and Mixture Allocation), an algorith...