Coordinated multi-advertiser influence maximization reduces to submodular maximization under two matroids, giving roughly 1/2 approximations in general and a practical 1-1/e algorithm for the Independent Cascade model.
Submodular function maximization via the multilinear relaxation and contention resolution schemes
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.SI 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Approximation Algorithms for Coordinating Ad Campaigns on Social Networks
Coordinated multi-advertiser influence maximization reduces to submodular maximization under two matroids, giving roughly 1/2 approximations in general and a practical 1-1/e algorithm for the Independent Cascade model.