Computationally Efficient Nyström Approximation using Fast Transforms.
Si SiCho-Jui HsiehInderjit S. DhillonPublished in: ICML (2016)
Keyphrases
- computationally efficient
- theoretical analysis
- error bounds
- low rank matrix approximation
- computational complexity
- adaptive sampling
- image processing
- closed form
- spectral clustering
- approximation algorithms
- approximation methods
- eigendecomposition
- low rank approximation
- greedy algorithm
- manifold learning
- efficient computation
- kernel matrix
- queueing networks
- relative error
- approximation error
- probabilistic model