2021
The Hardness Analysis of Thompson Sampling for Combinatorial Semi-bandits with Greedy Oracle
NeurIPS 2021poster
Thompson sampling (TS) has attracted a lot of interest in the bandit area. It was introduced in the 1930s but has not been theoretically proven until recent years. All of its analysis in the combinatorial multi-armed bandit (CMAB) setting requires an exact oracle to provide optimal solutions with an…