Spectral Methods for Matrix Rigidity with Applications to Size-Depth Tradeoffs and Communication Complexity.

Satyanarayana V. Lokam

Published in: FOCS (1995)

Keyphrases

spectral methods
spectral analysis
random walk
eigendecomposition
computational complexity
manifold learning
image segmentation
face recognition
knn
image classification
positive definite