Regression Oracles and Exploration Strategies for Short-Horizon Multi-Armed Bandits

Robert C. Gray, Jichen Zhu, Santiago Ontañón

This paper explores multi-armed bandit (MAB) strategies in very short horizon scenarios, i.e., when the bandit strategy is only allowed very few interactions with the environment.…