Efficient Anomaly Detection via Matrix Sketching

Vatsal Sharan, Parikshit Gopalan, Udi Wieder

Neural Information Processing Systems 

We consider the problem of finding anomalies in high-dimensional data using popular PCA based anomaly scores.