Reliable Scale-Free Bandits via Empirical Likelihood
The exact exponent of linear regret deviations on two-armed Gaussian instances with common variance is determined and a matching lower bound among policies satisfying the same expected-regret budget on every such Gaussian instance is established.
Pratham Gupta, Alhad Sethi, Shubhada Agrawal
· 0 citations