* AISTATS 2019 * The first version of this paper appeared in AISTATS 2019. Thank to
community feedback, some typos and a minor issue have been identified.
Specifically, on page 4, column 2, line 18, the statement $\Delta_{1,s} \ge
(1+m)^{S-1-s} \Delta_1$ is not valid, and in the proof of Theorem 2, "By
Lemma 1" should be "By Definition 2". These problems are fixed in this
updated version published here on arxiv Access Paper or Ask Questions
* Z. Wen, B. Kveton, M. Valko, and S. Vaswani, "Online Influence
Maximization under Independent Cascade Model with Semi-Bandit Feedback",
Advances in Neural Information Processing Systems 30 Proceedings, 2017 * Compared with the previous version, this version has fixed a mistake.
This version is also consistent with the NIPS camera-ready version Access Paper or Ask Questions