Sciweavers

11 search results - page 2 / 3
» Restricted Isometries for Partial Random Circulant Matrices
Sort
View
CORR
2010
Springer
145views Education» more  CORR 2010»
13 years 2 months ago
Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property
Recently, the statistical restricted isometry property (RIP) has been formulated to analyze the performance of deterministic sampling matrices for compressed sensing. In this paper...
Kezhi Li, Lu Gan, Cong Ling
ICASSP
2011
IEEE
12 years 9 months ago
Deterministic compressed-sensing matrices: Where Toeplitz meets Golay
Recently, the statistical restricted isometry property (STRIP) has been formulated to analyze the performance of deterministic sampling matrices for compressed sensing. In this pa...
Kezhi Li, Cong Ling, Lu Gan
CORR
2010
Springer
115views Education» more  CORR 2010»
13 years 3 months ago
Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements
This paper presents several novel theoretical results regarding the recovery of a low-rank matrix from just a few measurements consisting of linear combinations of the matrix entr...
Emmanuel J. Candès, Yaniv Plan
CORR
2010
Springer
149views Education» more  CORR 2010»
13 years 5 months ago
A probabilistic and RIPless theory of compressed sensing
This paper introduces a simple and very general theory of compressive sensing. In this theory, the sensing mechanism simply selects sensing vectors independently at random from a ...
Emmanuel J. Candès, Yaniv Plan
SIAMREV
2010
174views more  SIAMREV 2010»
12 years 12 months ago
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
The affine rank minimization problem consists of finding a matrix of minimum rank that satisfies a given system of linear equality constraints. Such problems have appeared in the ...
Benjamin Recht, Maryam Fazel, Pablo A. Parrilo