Credible Autocoding of The Ellipsoid Algorithm Solving Second-Order Cone Programs.
Raphael CohenEric FeronPierre-Loïc GarochePublished in: CDC (2018)
Keyphrases
- k means
- np hard
- learning algorithm
- detection algorithm
- computational complexity
- experimental evaluation
- linear programming
- worst case
- dynamic programming
- cost function
- convergence rate
- combinatorial optimization
- path planning
- classification algorithm
- significant improvement
- simulated annealing
- recognition algorithm
- expectation maximization
- times faster
- improved algorithm
- clustering method
- primal dual
- optimization algorithm
- theoretical analysis
- computationally efficient
- high accuracy
- search space
- data structure
- optimal solution
- objective function