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

We address some theoretical guarantees for Schatten-p quasi-norm minimization (p ∈ (0,1]) in recovering low-rank matrices from compressed linear measurements. Firstly, using null space properties of the measurement operator, we provide a sufficient condition for exact recovery of low-rank matrices. This condition guarantees unique recovery of matrices of ranks equal or larger than what is guaranteed by nuclear norm minimization. Secondly, this sufficient condition leads to a theorem proving that all restricted isometry property (RIP) based sufficient conditions for ℓ_p quasi-norm minimization generalize to Schatten-p quasi-norm minimization. Based on this theorem, we provide a few RIP-based recovery conditions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/10/2020

An Optimal Condition of Robust Low-rank Matrices Recovery

In this paper we investigate the reconstruction conditions of nuclear no...
research
07/23/2012

Guarantees of Augmented Trace Norm Models in Tensor Recovery

This paper studies the recovery guarantees of the models of minimizing X...
research
08/18/2023

Geometric characterizations for strong minima with applications to nuclear norm minimization problems

In this paper, we introduce several geometric characterizations for stro...
research
10/26/2020

A novel variational form of the Schatten-p quasi-norm

The Schatten-p quasi-norm with p∈(0,1) has recently gained considerable ...
research
06/09/2018

An Optimization View of MUSIC and Its Extension to Missing Data

One of the classical approaches for estimating the frequencies and dampi...
research
11/29/2010

New Null Space Results and Recovery Thresholds for Matrix Rank Minimization

Nuclear norm minimization (NNM) has recently gained significant attentio...
research
04/20/2023

Learning Sparse and Low-Rank Priors for Image Recovery via Iterative Reweighted Least Squares Minimization

We introduce a novel optimization algorithm for image recovery under lea...

Please sign up or login with your details

Forgot password? Click here to reset