Search papers, labs, and topics across Lattice.
This paper introduces a budgeted framework for online influence maximization, shifting from cardinality constraints to total campaign cost, which better reflects real-world advertising scenarios. They propose an algorithm for the independent cascade model with edge-level semi-bandit feedback, deriving theoretical regret bounds. Notably, their analysis also improves the state-of-the-art regret bound for the traditional cardinality-constrained setting.
Forget picking influencers by headcount; this new framework lets you maximize influence based on your actual ad budget, and it even sharpens the math for the old way of doing things.
We introduce a new budgeted framework for online influence maximization, considering the total cost of an advertising campaign instead of the common cardinality constraint on a chosen influencer set. Our approach better models the real-world setting where the cost of influencers varies and advertisers want to find the best value for their overall social advertising budget. We propose an algorithm assuming an independent cascade diffusion model and edge level semi-bandit feedback, and provide both theoretical and experimental results. Our analysis is also valid for the cardinality constraint setting and improves the state of the art regret bound in this case.
