Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret
Maximizing the spread of influence through a social network