Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid.
Niv BuchbinderMoran FeldmanMohit GargPublished in: SODA (2019)
Keyphrases
- submodular functions
- greedy algorithm
- approximation guarantees
- objective function
- randomized algorithm
- facility location problem
- approximation ratio
- combinatorial optimization
- error bounds
- energy function
- neural network
- multiscale
- relative error
- facility location
- posterior marginals
- approximation error
- black box
- closed form
- graphical models
- optimal solution
- case study
- social networks