Adaptive Random Matrices in Gaussian Bandits: Spectral Universality and Selection-Induced Outliers

Sudarshan Manikantan, Abhishek Bhattacharjee

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 ban…