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)

Paper ID: 6148
Venue: SIGMOD
Year: 2021
Pagerank: 4.6128031e-05
Overall Rank: 7,988 | 44.43%
DOI: 10.1145/3448016.3457257

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,097	Managing Conflicting Interests of Stakeholders in Influencer Marketing	2023	SIGMOD	4.3967784e-05
11,005	Influence Maximization via Vertex Countering	2024	VLDB	4.1945683e-05
11,139	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1945683e-05
11,208	Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach	2023	SIGMOD	4.1945683e-05

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,486	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.6741469e-05
2,664	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.3512717e-05
3,919	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.631077e-05
4,109	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.4432261e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.7108274e-05
5,090	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	5.7042676e-05
5,938	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	5.2650733e-05
13,306	ITAA: An Intelligent Trajectory-driven Outdoor Advertising Deployment Assistant	2019	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,220	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.2622402e-05
1,850	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	0.00010328335
1,801	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010510943
11,139	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1945683e-05
8,003	Analysis of Influence Contribution in Social Advertising	2022	VLDB	4.6085729e-05
5,078	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.715243e-05
8,807	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4455759e-05
9,097	Managing Conflicting Interests of Stakeholders in Influencer Marketing	2023	SIGMOD	4.3967784e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.7108274e-05
4,109	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.4432261e-05