More Applications of the Polynomial Method to Algorithm Design.
Amir AbboudRichard Ryan WilliamsHuacheng YuPublished in: SODA (2015)
Keyphrases
- high accuracy
- preprocessing
- experimental evaluation
- cost function
- detection algorithm
- dynamic programming
- synthetic and real images
- improved algorithm
- computational cost
- theoretical analysis
- detection method
- clustering method
- significant improvement
- k means
- computational complexity
- single pass
- matching algorithm
- objective function
- computationally efficient
- optimization algorithm
- segmentation algorithm
- experimental study
- segmentation method
- mathematical model
- computational efficiency
- selection algorithm
- similarity measure
- support vector machine svm
- optimization method
- classification method
- convergence rate
- input data
- probabilistic model
- recognition algorithm
- high efficiency
- noisy data
- combinatorial optimization
- decomposition method
- cubic spline interpolation
- tree structure
- em algorithm
- np hard
- kalman filter
- energy function
- prior information
- numerically stable
- image matching
- optimal path
- estimation algorithm
- multi objective
- neural network
- genetic algorithm
- clustering algorithm
- optimal solution
- pairwise
- search space
- hybrid algorithm
- particle swarm optimization
- path planning