Balancing utility and fairness in submodular maximization

• Main Authors: WANG, Yanhao, LI, Yuchen, BONCHI, Francesco, WANG, Ying
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: submodular function maximization; Bicriteria Submodular Maximization; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/8467; https://ink.library.smu.edu.sg/context/sis_research/article/9470/viewcontent/paper_7.pdf
• Institution: Singapore Management University

Submodular function maximization is a fundamental combinatorial optimization problem with plenty of applications – including data summarization, influence maximization, and recommendation. In many of these problems, the goal is to find a solution that maximizes the average utility over all users, fo...