Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees.
Christoph DürrKim Thang NguyenAbhinav SrivastavLéo TiblePublished in: CoRR (2019)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- approximation guarantees
- lower bound
- upper bound
- worst case
- theoretical guarantees
- loss function
- high order
- closed form
- constant factor approximation
- posterior marginals
- approximation algorithms
- approximation error
- error bounds
- quality guarantees
- boolean functions
- convex optimization
- online learning
- bandit problems
- confidence bounds
- logic programs
- neural network