An SDP-based algorithm for linear-sized spectral sparsification.
Yin Tat LeeHe SunPublished in: STOC (2017)
Keyphrases
- learning algorithm
- experimental evaluation
- cost function
- k means
- dynamic programming
- np hard
- optimization algorithm
- detection algorithm
- preprocessing
- worst case
- segmentation algorithm
- linear systems
- convergence rate
- convex hull
- semidefinite programming
- linear complexity
- quadratic programming
- matching algorithm
- clustering method
- least squares
- computational complexity
- optimal solution