On the Approximation Relationship between Optimizing Ratio of Submodular (RS) and Difference of Submodular (DS) Functions.
Pierre PerraultJennifer HealeyZheng WenMichal ValkoPublished in: CoRR (2021)
Keyphrases
- submodular functions
- greedy algorithm
- convex functions
- objective function
- energy minimization
- energy function
- facility location problem
- high order
- combinatorial optimization
- min sum
- approximation algorithms
- relative error
- continuous functions
- information retrieval
- real time
- higher order
- dynamic programming
- expert systems
- multi agent
- multiscale