Optimality of the Subgradient Algorithm in the Stochastic Setting.
Daron AndersonDouglas J. LeithPublished in: CoRR (2019)
Keyphrases
- computational complexity
- preprocessing
- learning algorithm
- optimal solution
- experimental evaluation
- dynamic programming
- times faster
- theoretical analysis
- np hard
- improved algorithm
- convex hull
- cost function
- optimization algorithm
- stochastic optimization
- lagrangian relaxation
- recognition algorithm
- expectation maximization
- particle swarm optimization
- simulated annealing
- high accuracy
- objective function
- computationally efficient
- segmentation algorithm
- matching algorithm
- combinatorial optimization
- k means
- evolutionary algorithm
- search space
- exhaustive search
- optimization procedure
- data sets