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