Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions

Ashwinkumar Badanidiyuru, Christos Papadimitriou, Aviad Rubinstein +2

The Adaptive Seeding problem is an algorithmic challenge motivated by influence maximization in social networks: One seeks to select among certain accessible nodes in a network, an…