Influence Maximization with ε-Almost Submodular Threshold Functions.
Qiang LiWei ChenXiaoming SunJialin ZhangPublished in: NIPS (2017)
Keyphrases
- influence maximization
- threshold functions
- greedy algorithm
- boolean functions
- linear threshold
- information propagation
- decision lists
- dynamic programming
- worst case
- objective function
- agnostic learning
- social networks
- diffusion model
- sampling algorithm
- linear classifiers
- concept classes
- uniform distribution
- random sampling
- pairwise
- learning algorithm