OntheSuboptimalityofThompsonSamplinginHigh Dimensions