Low-rank Matrix Recovery via Iteratively Reweighted Least Squares Minimization 2: A Rank Restricted Isometry Constant δ_4k < √2 − 1 Implies the Strong Rank Null Space Property of Order kResearch Paper
Many estimation problems ask for a low-rank matrix from far fewer linear measurements than it has entries: matrix completion, quantum state tomography, recovery of positions from partial distances. The rank minimization problem subject to is NP-hard, so one solves a tractable surrogate instead, either…