On the Performance-Complexity Tradeoff in Stochastic Greedy Weak Submodular Optimization.
Abolfazl HashemiHaris VikaloGustavo de VecianaPublished in: ICASSP (2021)
Keyphrases
- greedy algorithm
- stochastic search
- stochastic optimization
- worst case
- computational complexity
- optimization algorithm
- optimization method
- trade off
- stochastic programming
- optimization problems
- greedy heuristic
- monte carlo sampling
- global optimization
- squeaky wheel
- discrete optimization
- optimization methods
- decision problems
- scheduling problem
- dynamic programming
- objective function
- optimization process
- multiple objectives
- neural network
- monte carlo
- greedy algorithms
- search algorithm
- optimal control problems