Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints.
Akbar RafieyYuichi YoshidaPublished in: CoRR (2020)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- energy function
- combinatorial optimization
- convex optimization
- diminishing returns
- worst case
- optimization problems
- theoretical guarantees
- dynamic programming
- approximation algorithms
- image restoration
- privacy preserving
- constraint satisfaction
- constraint programming
- active learning
- optimal solution
- training data
- image processing