Approximation Algorithms for Coordinating Ad Campaigns on Social Networks

Kartik Lakhotia, David Kempe

We study a natural model of coordinated social ad campaigns over a social network, based on models of Datta et al. and Aslay et al. Multiple advertisers are willing to pay the host…