Our regret bound generalizes that of GP-UCB [38] which always selects all variables, aswellasthatofDropout [21]whichselectsdvariables randomly ineachiteration.
Distribution shift (DS) may have two levels: the distribution itself changes, and the support (i.e., the set where the probability density is non-zero) also changes.