Minimizing the Regret of an Influence Provider
Summary: Shifts influence to OOH provider, formalizing MROAM to minimize regret from unmet requests and over-provisioning. MROAM is NP-hard and inapproximable; a randomized 2-neighborhood local search yields a dual-approximation, NYC/Singapore data show ~5× gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yipeng Zhang (Royal Melbourne Institute of Technology)
- 2. Yuchen Li (Singapore Management University)
- 3. Zhifeng Bao (Royal Melbourne Institute of Technology)
- 4. Baihua Zheng (Singapore Management University)
- 5. H. V. Jagadish (University of Michigan)
BibTeX Citation
@inproceedings{zhang_sigmod21,
title = {{Minimizing the Regret of an Influence Provider}},
author = {Zhang, Yipeng and Li, Yuchen and Bao, Zhifeng and Zheng, Baihua and Jagadish, H. V.},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3457257},
url = {https://dl.acm.org/doi/10.1145/3448016.3457257},
year = {2021}
}
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,415 | Managing Conflicting Interests of Stakeholders in Influencer Marketing | 2023 | SIGMOD | 5.1804375e-05 |
| 11,554 | Influence Maximization via Vertex Countering | 2024 | VLDB | 4.9793485e-05 |
| 11,663 | Host Profit Maximization: Leveraging Performance Incentives and User Flexibility | 2024 | VLDB | 4.9793485e-05 |
| 11,723 | Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach | 2023 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,278 | Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened | 2020 | SIGMOD | 8.7070902e-05 |
| 2,697 | Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks | 2020 | VLDB | 8.1202432e-05 |
| 4,047 | Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret | 2015 | VLDB | 6.8312773e-05 |
| 4,211 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.7322425e-05 |
| 4,652 | Efficient Algorithms for Adaptive Influence Maximization | 2018 | VLDB | 6.485164e-05 |
| 4,911 | Revenue Maximization in Incentivized Social Advertising | 2017 | VLDB | 6.3580802e-05 |
| 5,980 | Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model | 2019 | SIGMOD | 5.9281309e-05 |
| 13,821 | ITAA: An Intelligent Trajectory-driven Outdoor Advertising Deployment Assistant | 2019 | VLDB | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,964 | Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models | 2016 | SIGMOD |
| 2 | 1,474 | Online Processing Algorithms for Influence Maximization | 2018 | SIGMOD |
| 3 | 2,229 | Real-time Targeted Influence Maximization for Online Advertisements | 2015 | VLDB |
| 4 | 11,663 | Host Profit Maximization: Leveraging Performance Incentives and User Flexibility | 2024 | VLDB |
| 5 | 7,445 | Analysis of Influence Contribution in Social Advertising | 2022 | VLDB |
| 6 | 4,819 | Efficient Location-Aware Influence Maximization | 2014 | SIGMOD |
| 7 | 8,978 | Efficient and Effective Algorithms for Revenue Maximization in Social Advertising | 2021 | SIGMOD |
| 8 | 9,415 | Managing Conflicting Interests of Stakeholders in Influencer Marketing | 2023 | SIGMOD |
| 9 | 4,911 | Revenue Maximization in Incentivized Social Advertising | 2017 | VLDB |
| 10 | 4,047 | Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret | 2015 | VLDB |