Adaptive Sampling and Fast Low-Rank Matrix Approximation
Fast algorithms for projected clustering