An extension of Chubanov's algorithm to symmetric cones.
Bruno F. LourençoTomonari KitaharaMasakazu MuramatsuTakashi TsuchiyaPublished in: Math. Program. (2019)
Keyphrases
- dynamic programming
- preprocessing
- single pass
- improved algorithm
- times faster
- experimental study
- detection algorithm
- high accuracy
- learning algorithm
- worst case
- estimation algorithm
- recognition algorithm
- matching algorithm
- linear programming
- probabilistic model
- computational cost
- experimental evaluation
- hidden markov models
- cost function
- k means
- optimal solution
- denoising
- support vector machine
- theoretical analysis
- shortest path
- energy function
- selection algorithm
- association rules
- search algorithm