ExploitingStructureofUncertaintyforEfficientmatroidSemi-BanditsPierrePerrault12VianneyPerchet23MichalValko14Abstracttimeandspacecomplexity)oftheircombinatorialgeneral-ization,inwhichtheagentselects...