An SDP-Based Algorithm for Linear-Sized Spectral Sparsification.
Yin Tat LeeHe SunPublished in: CoRR (2017)
Keyphrases
- significant improvement
- dynamic programming
- learning algorithm
- detection algorithm
- preprocessing
- experimental evaluation
- objective function
- computational complexity
- k means
- computational cost
- worst case
- optimization algorithm
- convex hull
- least squares
- recognition algorithm
- globally optimal
- linear transformation
- linear complexity
- clustering method
- expectation maximization
- particle swarm optimization
- optimal solution
- similarity measure