4 citations · 10 across the 14 of their papers we have counts for
3 papers · 1 filter
Combining Traditional Marketing and Viral Marketing with Amphibious Influence Maximization
Wei Chen, Fu Li, Tian Lin +1
In this paper, we propose the amphibious influence maximization (AIM) model that combines traditional marketing via content providers and viral marketing to consumers in social net…
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…
ETH Hardness for Densest--Subgraph with Perfect Completeness
Mark Braverman, Young Kun Ko, Aviad Rubinstein +1
We show that, assuming the (deterministic) Exponential Time Hypothesis, distinguishing between a graph with an induced -clique and a graph in which all k-subgraphs have density…