Semi-bandit combinatoire sur graphe avec récompenses non linéaires via signaux séparables

Les auteurs proposent des stratégies adaptatives pour le problème du semi-bandit combinatoire sur graphe, intégrant la modélisation causale des récompenses, les méthodes à noyau reproduisant et l'approximation de Taylor de processus fonctionnels. Les garanties théoriques établies sont sous-linéaires en temps et linéaires en volume de données. Le cadre est robuste aux incertitudes liées au bruit, à la convergence progressive et aux inadéquations de l'espace de solutions, validé sur des données synthétiques et de transport réel.