Weighted compressed sensing and rank minimization

—We present an alternative analysis of weighted 1 minimization for sparse signals with a nonuniform sparsity model, and extend our results to nuclear norm minimization for matrices with nonuniform singular vector distribution. In the case of vectors, we find explicit upper bounds for the successful recovery thresholds, and give a simple suboptimal weighting rule. For matrices, the thresholds we find are only implicit, and the optimal weight selection requires an exhaustive search. For the special case of very wide matrices, the relationship is made explicit and the optimal weight assignment is the same as the vector case. We demonstrate through simulations that for vectors, the suggested weighting scheme improves the recovery performance over that of regular 1 minimization.

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Samet Oymak, M. Amin Khajehnejad, Babak Hassibi
• Keywords: ICASSP 2011, Nonuniform Singular Vector, Nuclear Norm Minimization, Optimal Weight, Signal Processing