Despite its importance in many applications, anomaly detection using one-class classification techniques, is notorious for its inability to scale to large features and datasets. We offer __FROCC__ family of one-class classification techniques that are super-fast (12x fast) _and_ accurate (2 pp better than closest deep learning based method). Oh...it scales to millions of dimensions and training datasets easily!