The Hardness Analysis of Thompson Sampling for Combinatorial Semi-bandits with Greedy Oracle Fang Kong Yueran Yang 1 Wei Chen 2 Shuai Li