Microsoft Research; Shanghai Jiao Tong University
Fang Kong, Yueran Yang, Wei Chen, Shuai Li
combinatorial multi-armed bandit (CMAB);Thompson sampling (TS);approximation oracle;Greedy oracle
The Hardness Analysis of Thompson Sampling for Combinatorial Semi-bandits with Greedy Oracle