List-Decodable Covariance Estimation

Misha Ivkov, Pravesh K. Kothari

We give the first polynomial time algorithm for \emph{list-decodable covariance estimation}. For any $\alpha >0$, our algorithm takes input a sample $Y\subseteq {\mathbb{R}}^d$ of size $…