An Issue in the Martingale Analysis of the Influence Maximization Algorithm IMM

08/24/2018

∙

by   Wei Chen, et al.

∙

0

∙

share

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 incur a slight penalty on the running time of the algorithm.