Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced Separator
Lorenzo OrecchiaSushant SachdevaNisheeth K. VishnoiPublished in: CoRR (2011)
Keyphrases
- high accuracy
- dynamic programming
- objective function
- cost function
- optimization algorithm
- computational complexity
- preprocessing
- significant improvement
- experimental evaluation
- detection algorithm
- improved algorithm
- synthetic and real images
- theoretical analysis
- detection method
- segmentation algorithm
- recognition algorithm
- input data
- computational cost
- optimization method
- computationally efficient
- segmentation method
- learning algorithm
- selection algorithm
- high efficiency
- k means
- prior information
- clustering method
- experimental study
- mathematical model
- tree structure
- computational efficiency
- matching algorithm
- estimation algorithm
- similarity measure
- support vector machine svm
- np hard
- classification method
- classification algorithm
- energy function
- particle swarm optimization
- probabilistic model
- single pass
- em algorithm
- simulated annealing
- feature space
- spectral analysis
- eigendecomposition
- spectral domain