Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization.
Rad NiazadehTim RoughgardenJoshua R. WangPublished in: NeurIPS (2018)
Keyphrases
- objective function
- submodular functions
- worst case
- computational complexity
- greedy algorithm
- computational cost
- data structure
- significant improvement
- learning algorithm
- computationally efficient
- theoretical analysis
- times faster
- combinatorial optimization
- optimization problems
- exhaustive search
- recently developed
- orders of magnitude
- benchmark datasets
- evolutionary algorithm
- image processing
- feature selection