CorrelationRobustInfluenceMaximization
–Neural Information Processing Systems
We show that this worst-case influence can be efficiently computed, and though the optimization is NP-hard, a (1 1/e) approximation guarantee holds. We also analyze the structure to theadversary'schoiceofdiffusionprocess,andcontrastwithestablished models.
Neural Information Processing Systems
Feb-8-2026, 09:46:29 GMT
- Country:
- Asia > Singapore (0.05)
- Europe
- North America
- Canada > British Columbia
- United States
- California
- Los Angeles County > Long Beach (0.04)
- Monterey County > Monterey (0.04)
- Santa Clara County > Palo Alto (0.04)
- Massachusetts > Middlesex County
- Cambridge (0.04)
- California
- Technology: