Maximizing Social Influence in Nearly Optimal Time

1 code implementation • 4 Dec 2012 • Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier

Finally, we show that this runtime is optimal (up to logarithmic factors) for any beta and fixed seed size k.

Data Structures and Algorithms Social and Information Networks Physics and Society F.2.2; J.4