Optimal tuning-free convex relaxation for noisy matrix completion

Yuepeng Yang, Cong Ma

This paper is concerned with noisy matrix completion--the problem of recovering a low-rank matrix from partial and noisy entries. Under uniform sampling and incoherence assumptions…