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