MLITDec 5, 2014

Two step recovery of jointly sparse and low-rank matrices: theoretical guarantees

arXiv:1412.2669v22 citations
Originality Incremental advance
AI Analysis

This addresses the recovery of structured matrices in applications like medical imaging, but it appears incremental as it builds on existing sparse and low-rank recovery methods.

The authors tackled the problem of recovering jointly sparse and low-rank matrices from undersampled measurements by introducing a two-step algorithm with theoretical guarantees, achieving good recovery in CINE data experiments when sampling conditions were met.

We introduce a two step algorithm with theoretical guarantees to recover a jointly sparse and low-rank matrix from undersampled measurements of its columns. The algorithm first estimates the row subspace of the matrix using a set of common measurements of the columns. In the second step, the subspace aware recovery of the matrix is solved using a simple least square algorithm. The results are verified in the context of recovering CINE data from undersampled measurements; we obtain good recovery when the sampling conditions are satisfied.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes