Research map / Learning theory and algorithms / Submodular and game algorithms
Gradient Method for Continuous Influence Maximization with Budget-Saving Considerations
Wei Chen, Weizhong Zhang, Haoyu Zhao
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| replace stochastic gradient on original objective with RIS-based exact gradient (ProxGrad-RIS vs ProxGrad-Org) | proximal gradient · DM personalized marketing, 1-norm | running time (s): 1043.9 -> 33.2 | Improved |
| replace stochastic gradient on original objective with RIS-based exact gradient | proximal gradient · DM segment marketing, 1-norm | running time (s): 28.6 -> 0.58 | Improved |
| add heuristic early termination of gradient iterations (ablation) | ProxGrad-RIS · DM personalized marketing, 1-norm | running time (s): 33.2 -> 6.5 | Improved |
| add heuristic early termination of gradient iterations (ablation) | UpperGrad-RIS · DM personalized marketing, 1-norm | running time (s): 81.8 -> 13.2 | Improved |
| use gradient algorithms instead of greedy heuristic | Greedy-RIS · DM and NetHEPT | budget-balanced influence spread | Improved |
| use gradient algorithm with theory-guided termination instead of greedy | Greedy-RIS · DM personalized marketing, 1-norm | running time (s): 10.2 -> 33.2 | Hurt |
| use concave-upper-bound subgradient (UpperGrad) instead of proximal gradient (ProxGrad) under independent activation | RIS-based gradient · DM | budget-balanced influence spread | Improved |
| raise heuristic stopping threshold from 0.3-0.4 to 0.5 or above (ablation) | heuristic gradient algorithms · DM, 1-norm k=50 lambda=5 | budget-balanced influence spread | Hurt |
Closest papers by meaning
- Hyperparametric Robust and Dynamic Influence Maximization (AAAI 2025 · similarity 0.86)
- Motif-oriented influence maximization for viral marketing in large-scale social networks (NeurIPS 2024 · similarity 0.86)
- DeepSN: A Sheaf Neural Framework for Influence Maximization (AAAI 2025 · similarity 0.86)
- DiffIM: Differentiable Influence Minimization with Surrogate Modeling and Continuous Relaxation (AAAI 2025 · similarity 0.85)
- REM: A Scalable Reinforced Multi-Expert Framework for Multiplex Influence Maximization (AAAI 2025 · similarity 0.85)
- Unveiling Environmental Sensitivity of Individual Gains in Influence Maximization (NeurIPS 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
