Stochastic-Greedy++: Closing the Optimality Gap in Exact Weak Submodular Maximization.
Gustavo de VecianaAbolfazl HashemiHaris VikaloPublished in: CoRR (2019)
Keyphrases
- greedy algorithm
- objective function
- locally optimal
- greedy strategy
- greedy algorithms
- optimal solution
- stochastic search
- search algorithm
- dynamic programming
- stochastic optimization
- submodular functions
- greedy heuristic
- morphological operators
- high order
- stochastic nature
- learning automata
- brute force
- monte carlo
- stochastic model
- database
- markov random field
- worst case
- search space
- pairwise
- bayesian networks
- decision trees
- feature selection