Adaptive Random Matrices in Gaussian Bandits: Spectral Universality and Selection-Induced Outliers
Adaptive arm selection changes the distribution of the observations collected by a bandit algorithm, but it need not change their limiting empirical spectrum. We study Gaussian bandit designs in which the dimension and the number of observations grow proportionally. A quantitative coupling theorem compares the design g...