Open AccessBetter Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback
Author(s) -
Gianlorenzo D’Angelo,
Debashmita Poddar,
Cosimo Vinci
Publication year - 2021
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v35i13.17433
Subject(s) - cascade , bipartite graph , bounded function , maximization , upper and lower bounds , computer science , graph , mathematics , combinatorics , discrete mathematics , mathematical optimization , mathematical analysis , chemistry , chromatography