8 papers
Sharp analysis of linear ensemble sampling
David Janz, Arya Akhavan, Csaba Szepesvári
We analyse linear ensemble sampling (ES) with standard Gaussian perturbations in stochastic linear bandits. We show that for ensemble size , ES attains $\tilde O(d^{…
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…
When and why randomised exploration works (in linear bandits)
Marc Abeille, David Janz, Ciara Pike-Burke
We provide an approach for the analysis of randomised exploration algorithms like Thompson sampling that does not rely on forced optimism or posterior inflation. With this, we demo…
Variance-sensitive Thompson sampling for generalised linear bandits, revisited
Tom Perneczky, Marc Abeille, David Janz
We prove a variance-sensitive regret bound for Thompson sampling in stochastic generalised linear bandits. The argument assumes a warm-up, after which the regret is controlled thro…
Bernstein-type dimension-free concentration for self-normalised martingales
Arya Akhavan, Amitis Shidani, Alex Ayoub +1
We introduce a dimension-free Bernstein-type tail inequality for self-normalised martingales, where the normalisation uses the predictable quadratic variation and the radius depend…
High-probability zeroth-order online convex optimisation beyond Euclidean geometry
David Janz, El-Mahdi El-Mhamdi, Arya Akhavan
We study online convex optimisation with -Lipschitz losses, -regularised FTRL, and randomised two-point finite-difference gradient estimators based on cone-measure…