{"id":"arxiv/2609.28718","url":"https://arxiv.org/abs/2609.28718","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Exact Bayes Regret and Asymptotic Optimality in High-Dimensional Gaussian Bandits","domain":"stat.ML","source":"arxiv","authors":["Prakhar Singhvi","Yi Zou","Abhishek Bhattacharjee"],"reviews":0,"subject":"stat.ML","summary":"We study Bayesian linear bandits with an isotropic Gaussian parameter, independent Gaussian candidate arms, and Gaussian reward noise when the horizon is proportional to the dimension. The normalized posterior uncertainty has an explicit limit that is uniform over all causal policies. Gaussian posterior identities then determine the limiting parameter overlaps without an assumed closure of the adaptive recursion. These results yield exact regret curves for Thompson sampling, posterior-mean greedy selection, and a family of policies that scale the posterior sampling covariance. The normalized…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}