Exploration via linearly perturbed loss minimisation

David Janz, Shuai Liu, Alex Ayoub +1

We introduce exploration via linear loss perturbations (EVILL), a randomised exploration method for structured stochastic bandit problems that works by solving for the minimiser of…