Restricted $p$-Isometry Properties of Nonconvex Matrix Recovery

DOI10.1109/TIT.2013.2250577zbMath1364.94179MaRDI QIDQ5346460

Ying Zhang, Min Zhang, Zheng-Hai Huang

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery, Minimum \( n\)-rank approximation via iterative hard thresholding, Stable recovery of low-rank matrix via nonconvex Schatten \(p\)-minimization, A Nonmonotone Alternating Updating Method for a Class of Matrix Factorization Problems, Low rank matrix recovery with impulsive noise, Low Tucker rank tensor recovery via ADMM based on exact and inexact iteratively reweighted algorithms, Nonlinear subspace clustering using non-convex Schatten-p norm regularization, Low-rank matrix recovery problem minimizing a new ratio of two norms approximating the rank function then using an ADMM-type solver with applications, A singular value \(p\)-shrinkage thresholding algorithm for low rank matrix recovery, Block-sparse recovery and rank minimization using a weighted \(l_p-l_q\) model, Proximal iteratively reweighted algorithm for low-rank matrix recovery, A perturbation inequality for concave functions of singular values and its applications in low-rank matrix recovery, Online Schatten quasi-norm minimization for robust principal component analysis, Uniqueness of the minimal \(l_1\)-norm solution to the monotone linear complementarity problem, A reweighted nuclear norm minimization algorithm for low rank matrix recovery, Convergence analysis of projected gradient descent for Schatten-\(p\) nonconvex matrix recovery, Nonconvex Robust Low-Rank Matrix Recovery, The sparsest solution of the union of finite polytopes via its nonconvex relaxation, Truncated sparse approximation property and truncated \(q\)-norm minimization, A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation, A Splitting Augmented Lagrangian Method for Low Multilinear-Rank Tensor Recovery, Weighted lp − l1 minimization methods for block sparse recovery and rank minimization, A \(p\)-spherical section property for matrix Schatten-\(p\) quasi-norm minimization, Perturbation analysis of low-rank matrix stable recovery, The sparsest solution to the system of absolute value equations, Low rank matrix recovery with adversarial sparse noise*