Recognition: unknown
An Issue in the Martingale Analysis of the Influence Maximization Algorithm IMM
classification
💻 cs.DS
cs.SI
keywords
algorithmissueanalysisinfluencemartingalemaximizationchangesexplains
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.