WhenCombinatorialThompsonSamplingmeets ApproximationRegret