Beyond Adaptive Submodularity: Adaptive Influence Maximization with Intermediary Constraints

Shatian Wang, Zhen Xu, Van-Anh Truong

We consider a brand with a given budget that wants to promote a product over multiple rounds of influencer marketing. In each round, it commissions an influencer to promote the pro…