Near-Optimal Regret Bounds for UCB-Style Gaussian Process Bandits via Data Thinning
Gaussian process upper confidence bound (GP-UCB) has been widely studied, though its known regret upper bound is suboptimal. To obtain near-optimal regret upper bounds, existing studies mainly focus on non-adaptive methods, such as uncertainty sampling, whose practical effectiveness is often…
arXiv - stat.ML2 min read