Fully Dynamic Algorithm for Constrained Submodular Optimization.
Silvio LattanziSlobodan MitrovicAshkan Norouzi-FardJakub TarnawskiMorteza ZadimoghaddamPublished in: CoRR (2020)
Keyphrases
- optimization algorithm
- preprocessing
- objective function
- experimental evaluation
- cost function
- optimization method
- computational cost
- dynamic programming
- significant improvement
- optimization process
- learning algorithm
- matching algorithm
- stochastic gradient
- recognition algorithm
- improved algorithm
- times faster
- detection algorithm
- optimal solution
- classification algorithm
- simulated annealing
- computational complexity
- similarity measure
- constrained optimization
- expectation maximization
- dynamic environments
- segmentation algorithm
- particle swarm optimization
- linear programming
- optimization problems
- worst case
- convergence rate
- genetic algorithm