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

arXiv: https://arxiv.org/abs/1808.09363 · HTML: https://mlsanity.com/paper/1808.09363/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 24 Aug 2018.

## Built on by (most cited first, 2 of 2)

- [A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization](https://mlsanity.com/paper/2211.03074/) (2022)
- [Graph Representation Learning for Popularity Prediction Problem: A Survey](https://mlsanity.com/paper/2203.07632/) (2022)

## 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.