Improved Approximation Algorithms for Large Matrices via Random Projections.
Tamás SarlósPublished in: FOCS (2006)
Keyphrases
- approximation algorithms
- random projections
- special case
- np hard
- vertex cover
- original data
- compressive sensing
- dimensionality reduction
- worst case
- dimension reduction
- approximation ratio
- randomized algorithms
- primal dual
- sparse representation
- singular value decomposition
- random sampling
- image reconstruction
- low dimensional
- hash functions
- constant factor
- data mining
- document clustering
- signal processing
- principal component analysis
- upper bound
- active learning
- preprocessing
- data analysis
- clustering algorithm