Variable Selection via Thompson Sampling

Yi Liu, Veronika Rockova

Thompson sampling is a heuristic algorithm for the multi-armed bandit problem which has a long tradition in machine learning. The algorithm has a Bayesian spirit in the sense that…