Computationally Efficient and Statistically Optimal Robust Low-rank Matrix and Tensor Estimation

Yinan Shen, Jingyang Li, Jian-Feng Cai +1

Low-rank matrix estimation under heavy-tailed noise is challenging, both computationally and statistically. Convex approaches have been proven statistically optimal but suffer from…