Instance-dependent Stochastic Lipschitz bandit

Marius Potfer, Vianney Perchet

We study the Lipschitz bandit problem, where a learner sequentially maximizes an unknown Lipschitz function $f$ over a domain $\mathcal{X}\subset [0,1{]}^d$ using noisy pointwise ev…