Sequential Experimental Design for Transductive Linear Bandits
Introduces transductive linear bandit problem; proposes an algorithm matching the information-theoretic lower bound with instance-dependent sample complexity.
Tanner Fiez, Lalit Jain, Kevin Jamieson et al.