RECHERCHE
Maximisation de l'influence en ligne sous contrainte budgétaire
Un nouveau cadre algorithmique pour optimiser les campagnes publicitaires sociales en tenant compte du coût variable des influenceurs.
arXiv cs.AI · cs.LG · cs.CL·Pierre Perrault, Jennifer Healey, Zheng Wen, Michal Valko·21 avril 2026
Les chercheurs proposent un framework de maximisation de l'influence en ligne (online influence maximization) basé sur un budget total de campagne, plutôt que sur une contrainte de cardinalité classique. L'algorithme repose sur un modèle de diffusion en cascade indépendante et un retour semi-bandit au niveau des arêtes. Les résultats théoriques et expérimentaux montrent également une amélioration des bornes de regret pour le cas de contrainte de cardinalité classique.
Chaleur 10
Pertinence 35
Nouveauté 55