Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback.

Gianlorenzo D'Angelo Debashmita Poddar Cosimo Vinci

Published in: AAAI (2021)

Keyphrases

influence maximization
greedy algorithm
social networks
viral marketing
diffusion model
information propagation
upper bound
worst case
lower bound
online social networks
information retrieval
e government
information systems
optical flow