Goto

Collaborating Authors

 sgcorr


CorrelationRobustInfluenceMaximization

Neural Information Processing Systems

We show that this worst-case influence can be efficiently computed, and though the optimization is NP-hard, a (1 1/e) approximation guarantee holds. We also analyze the structure to theadversary'schoiceofdiffusionprocess,andcontrastwithestablished models.