On Lower Bounds for Standard and Robust
                Gaussian Process Bandit Optimization

                        Xu Cai 1 Jonathan Scarlett 1 2

             Abstract                gunovic et al., 2016; Wang & Jegelka, 2017; Janz et al.,
                                 2020), and algorithm-independent lower bounds have been
    In this paper, we consider algorithm-independent     given in several settings of interest (Bull, 2011; Scarlett
    lower bounds for the problem of black-box      ...