Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization.
Rad NiazadehTim RoughgardenJoshua R. WangPublished in: CoRR (2018)
Keyphrases
- objective function
- worst case
- greedy algorithm
- orders of magnitude
- computationally efficient
- learning algorithm
- optimization problems
- benchmark datasets
- machine learning algorithms
- greedy heuristic
- exhaustive search
- recently developed
- computationally expensive
- significant improvement
- lower bound
- data sets
- upper bound
- high order
- multi objective
- times faster
- evolutionary algorithm
- energy minimization
- piecewise linear
- computer vision
- approximately optimal