Fabian Spaeh

Efficient Algorithms for Influence Maximization in General Models and Observed Cascades

We study influence maximization in general stochastic models, the observed cascades model, and the independent cascade (IC) model. For general stochastic models with only black-box sample access, we introduce a low-adaptivity optimization framework that improves sample complexity and running time ov