Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication Time

Neural Information Processing Systems 

The situation is a bit muddier in the robust setting.