A New Iteration-Complexity Bound for the MTY Predictor-Corrector Algorithm.
Renato D. C. MonteiroTakashi TsuchiyaPublished in: SIAM J. Optim. (2005)
Keyphrases
- worst case
- space complexity
- computational complexity
- computational cost
- k means
- experimental evaluation
- detection algorithm
- objective function
- improved algorithm
- cost function
- dynamic programming
- learning algorithm
- complexity analysis
- times faster
- np hard
- significant improvement
- upper bound
- lower bound
- linear programming
- reinforcement learning
- neural network
- linear complexity
- search space
- probabilistic model
- optimization algorithm
- preprocessing
- search algorithm
- recognition algorithm
- similarity measure