Performance Guarantees for Schatten-$p$ Quasi-Norm Minimization in Recovery of Low-Rank Matrices

Mohammadreza Malek-Mohammadi, Massoud Babaie-Zadeh, Mikael Skoglund

We address some theoretical guarantees for Schatten-$p$ quasi-norm minimization ($p\in (0,1]$) in recovering low-rank matrices from compressed linear measurements. Firstly, using…