The Importance of Communities for Learning to Influence

Eric Balkanski, Nicole Immorlica, Yaron Singer

We consider the canonical problem of influence maximization in social networks. Since the seminal work of Kempe, Kleinberg, and Tardos, there have been two largely disjoint efforts…