k-means projective clustering
Deterministic wavelet thresholding for maximum-error metrics
Approximate counts and quantiles over sliding windows