Minimizing submodular functions on diamonds via generalized fractional matroid matchings.
Satoru FujishigeTamás KirályKazuhisa MakinoKenjiro TakazawaShin-ichi TanigawaPublished in: J. Comb. Theory, Ser. B (2022)
Keyphrases
- submodular functions
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- objective function
- diminishing returns
- convex optimization
- dynamic programming
- worst case
- image processing
- approximation algorithms
- facility location
- upper bound
- lower bound
- training data
- theoretical guarantees
- computer vision
- genetic algorithm
- machine learning