Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Bandit optimisation of functions in the Matérn kernel RKHS
(Submitted on 28 Jan 2020 (v1), last revised 26 Feb 2023 (this version, v3))
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.
Submission history
From: David Janz [view email][v1] Tue, 28 Jan 2020 15:09:21 GMT (189kb,D)
[v2] Mon, 2 Mar 2020 14:50:32 GMT (383kb,D)
[v3] Sun, 26 Feb 2023 11:20:37 GMT (364kb,D)
Link back to: arXiv, form interface, contact.