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: 6149
Venue: SIGMOD
Year: 2021
Pagerank: 4.6083801e-05
Overall Rank: 7,991 | 44.47%
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,094	Managing Conflicting Interests of Stakeholders in Influencer Marketing	2023	SIGMOD	4.3925641e-05
11,008	Influence Maximization via Vertex Countering	2024	VLDB	4.1905499e-05
11,142	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1905499e-05
11,210	Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach	2023	SIGMOD	4.1905499e-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,485	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.6657901e-05
2,668	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.3432296e-05
3,680	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.845947e-05
4,108	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.4370139e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.705337e-05
5,092	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	5.6987819e-05
5,940	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	5.2600149e-05
13,319	ITAA: An Intelligent Trajectory-driven Outdoor Advertising Deployment Assistant	2019	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,226	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.2532857e-05
1,857	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	0.00010318371
1,798	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010500792
11,142	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.1905499e-05
8,007	Analysis of Influence Contribution in Social Advertising	2022	VLDB	4.604154e-05
5,077	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.7098565e-05
8,808	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4413146e-05
9,094	Managing Conflicting Interests of Stakeholders in Influencer Marketing	2023	SIGMOD	4.3925641e-05
5,083	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	5.705337e-05
4,108	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.4370139e-05