Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization.
Rad NiazadehTim RoughgardenJoshua R. WangPublished in: J. Mach. Learn. Res. (2020)
Keyphrases
- objective function
- worst case
- learning algorithm
- orders of magnitude
- benchmark datasets
- computational cost
- computationally efficient
- greedy algorithm
- combinatorial optimization
- submodular functions
- theoretical analysis
- data sets
- computationally expensive
- convergence rate
- machine learning algorithms
- energy minimization
- optimal solution
- exhaustive search
- optimal parameters
- min sum
- early stopping
- efficient algorithms for computing
- recently developed
- high order
- optimization problems
- markov random field
- computational complexity
- data structure
- image processing
- genetic algorithm
- neural network