Fairness in Streaming Submodular Maximization Subject to a Knapsack Constraint.
Shuang CuiKai HanShaojie TangFeng LiJun LuoPublished in: KDD (2024)
Keyphrases
- objective function
- knapsack problem
- hard constraints
- dynamic programming
- data streams
- penalty function
- upper bound
- real time
- feasible solution
- greedy algorithm
- optimal solution
- resource allocation
- game theory
- constraint satisfaction
- data streaming
- soft constraints
- global constraints
- high order
- evolutionary algorithm
- data sets