38 citations · 52 across the 8 of their papers we have counts for
Showing cs.SIShow all
2 papers · 1 filter
cs.SI2020
Improved Approximation Factor for Adaptive Influence Maximization via Simple Greedy Strategies
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci
In the adaptive influence maximization problem, we are given a social network and a budget , and we iteratively select nodes, called seeds, in order to maximize the expected…
cs.SI2020
Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci
In the influence maximization (IM) problem, we are given a social network and a budget , and we look for a set of nodes in the network, called seeds, that maximize the expec…