Fairness in Submodular Maximization over a Matroid Constraint

M El Halabi, J Tarnawski… - International …, 2024 - proceedings.mlr.press
Submodular maximization over a matroid constraint is a fundamental problem with various
applications in machine learning. Some of these applications involve decision-making over …

Bridging the Gap Between General and Down-Closed Convex Sets in Submodular Maximization

L Mualem, M Tukan, M Fledman - arXiv preprint arXiv:2401.09251, 2024 - arxiv.org
Optimization of DR-submodular functions has experienced a notable surge in significance in
recent times, marking a pivotal development within the domain of non-convex optimization …

Fairness in Streaming Submodular Maximization Subject to a Knapsack Constraint

S Cui, K Han, S Tang, F Li, J Luo - … of the 30th ACM SIGKDD Conference …, 2024 - dl.acm.org
Submodular optimization has been identified as a powerful tool for many data mining
applications, where a representative subset of moderate size needs to be extracted from a …

Consistent Submodular Maximization

P Dütting, F Fusco, S Lattanzi, A Norouzi-Fard… - arXiv preprint arXiv …, 2024 - arxiv.org
Maximizing monotone submodular functions under cardinality constraints is a classic
optimization task with several applications in data mining and machine learning. In this …

Identifying Rank-Happiness Maximizing Sets Under Group Fairness Constraints

K Zhu, J Zheng, Z Yang, J Dong - Asia-Pacific Web (APWeb) and Web …, 2024 - Springer
The happiness or regret based query has been another important tool in multi-dimensional
decision-making besides the top-k and skyline queries. To avoid the happiness ratio being …

Approximation Algorithms for k-Submodular Maximization Under the Fair Constraints and Size Constraints

W Hu, B Liu - International Conference on Algorithmic Aspects in …, 2024 - Springer
Submodular function maximization, a crucial aspect of combinatorial optimization, is
extensively applied in various fields like economics and computing. Recently, the focus has …