SqFreeEVAL: An (almost) optimal real-root isolation algorithm.
Michael A. BurrFelix KrahmerPublished in: J. Symb. Comput. (2012)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- computational cost
- computational complexity
- experimental evaluation
- segmentation algorithm
- tree structure
- expectation maximization
- np hard
- preprocessing
- detection algorithm
- cost function
- theoretical analysis
- computationally efficient
- times faster
- closed form
- learning algorithm
- space complexity
- path planning
- estimation error
- estimation algorithm
- maximum likelihood
- piecewise linear
- globally optimal
- optimal strategy
- weighting coefficients
- classification algorithm
- particle swarm optimization
- input data
- linear programming
- simulated annealing
- high accuracy
- probabilistic model
- significant improvement
- search algorithm
- objective function
- similarity measure