26/08/2020

Bandit optimisation of functions in the Mat\'ern kernel RKHS

David Janz, David Burt, Javier Gonzalez

Keywords:

Abstract Paper Similar Papers

Abstract: We consider the problem of optimising functions in the reproducing kernel Hilbert space (RKHS) of a Mat\'ern kernel with smoothness parameter $\nu$ over the domain $[0,1]^d$ under noisy bandit feedback. Our contribution, the $\pi$-GP-UCB algorithm, is the first practical approach with guaranteed sublinear regret for all $\nu>1$ and $d \geq 1$. Empirical validation suggests better performance and drastically improved computational scalablity compared with its predecessor, Improved GP-UCB.

 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AISTATS 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 3:42 
 0
 0
 0
 0
 4:19 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 3:12 
 0
 0
 0
 0
 3:25 
 0
 0
 0
 0
 15:00 
 0
 0
 0
 0
 2:52 
 0
 0
 0
 0
 7:26 
 0
 0
 0
 0
 3:05 
 0
 0
 0
 0
 16:33 
 0
 0
 0
 0
 5:18 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 3:34 
 0
 0
 0
 0
 15:20 
 0
 0
 0
 0
 10:44 
 0
 0
 0
 0
 15:17 
 0
 0
 0
 0
 15:40 
 0
 0
 0
 0
 3:12 
 0
 0
 0
 0
 5:08 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 4:17 
 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 18:04 
 0
 0
 0
 0
 11:57 
 0
 0
 0
 0
 20:14 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 3:26 
 0
 0
 0
 0
 5:24 
 0
 0
 0
 0
 11:42 
 0
 0
 0
 0
 2:59 
 0
 0
 0
 0
 3:33 
 0
 0
 0
 0
 17:27 
 0
 0
 0
 0
 5:10 
 0
 0
 0
 0
 13:04 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 5:12 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 14:14 
 0
 0
 0
 0
 15:14