An Issue in the Martingale Analysis of the Influence Maximization Algorithm IMM
Not on the map. Why?
Abstract (arXiv)
This paper explains a subtle issue in the martingale analysis of the IMM algorithm, a state-of-the-art influence maximization algorithm. Two workarounds are proposed to fix the issue, both requiring minor changes on the algorithm and incurring a slight penalty on the running time of the algorithm.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). First posted on arXiv 24 Aug 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 2.
2 papers.