Maximisation de l'influence en ligne sous contrainte budgétaire

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.