Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond 1/2-Approximation.
Aviad RubinsteinJunyao ZhaoPublished in: CoRR (2022)
Keyphrases
- submodular functions
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- objective function
- diminishing returns
- multi objective
- convex optimization
- theoretical guarantees
- approximation algorithms
- facility location
- probabilistic model
- integer programming
- special case
- decision trees
- machine learning