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 …
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
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 …
recent times, marking a pivotal development within the domain of non-convex optimization …
Fairness in Streaming Submodular Maximization Subject to a Knapsack Constraint
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 …
applications, where a representative subset of moderate size needs to be extracted from a …
Consistent Submodular Maximization
Maximizing monotone submodular functions under cardinality constraints is a classic
optimization task with several applications in data mining and machine learning. In this …
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 …
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 …
extensively applied in various fields like economics and computing. Recently, the focus has …