Statistical Efficiency of Thompson Sampling for
        Combinatorial Semi-Bandits

         Pierre Perrault               Etienne Boursier
     Inria Lille — ENS Paris-Saclay            ENS Paris-Saclay
     pierre.perrault@inria.fr           etienne.boursier1@gmail.com
         Vianney Perchet                  Michal Valko
        ENSAE — Criteo AI Lab              DeepMind Paris — Inria Lille
     vianney.perchet@normalesup.org             valkom@deepmind.com

                       Abstract
...