The Hardness Analysis of Thompson Sampling for Combinatorial Semi-bandits with Greedy Oracle Fang Kong 1 Y ueran Y ang 1 Wei Chen 2 Shuai Li1