Reliable Scale-Free Bandits via Empirical Likelihood

Pratham Gupta, Alhad Sethi, Shubhada Agrawal

We study stochastic bandits without knowledge of reward scales or tail parameters. Almost-sure regret guarantees describe eventual learning but do not quantify expected performance…