Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints.
Akbar RafieyYuichi YoshidaPublished in: ICML (2020)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- energy function
- combinatorial optimization
- diminishing returns
- convex optimization
- privacy preserving
- theoretical guarantees
- linear programming
- learning problems
- constraint programming
- constraint satisfaction
- machine learning
- support vector machine
- branch and bound algorithm
- search algorithm
- optimal solution