Sciweavers

11 search results - page 2 / 3
» Deterministic constructions of compressed sensing matrices
Sort
View
ICASSP
2011
IEEE
12 years 9 months ago
The value of redundant measurement in compressed sensing
The aim of compressed sensing is to recover attributes of sparse signals using very few measurements. Given an overall bit budget for quantization, this paper demonstrates that th...
Victoria Kostina, Marco F. Duarte, Sina Jafarpour,...
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
TIT
2010
112views Education» more  TIT 2010»
12 years 12 months ago
Exponential bounds implying construction of compressed sensing matrices, error-correcting codes, and neighborly polytopes by ran
In [12] the authors proved an asymptotic sampling theorem for sparse signals, showing that n random measurements permit to reconstruct an N-vector having k nonzeros provided n >...
David L. Donoho, Jared Tanner
CORR
2010
Springer
126views Education» more  CORR 2010»
13 years 7 days ago
Reed Muller Sensing Matrices and the LASSO
We construct two families of deterministic sensing matrices where the columns are obtained by exponentiating codewords in the quaternary Delsarte-Goethals code DG(m, r). This meth...
A. Robert Calderbank, Sina Jafarpour
CORR
2011
Springer
214views Education» more  CORR 2011»
12 years 9 months ago
K-Median Clustering, Model-Based Compressive Sensing, and Sparse Recovery for Earth Mover Distance
We initiate the study of sparse recovery problems under the Earth-Mover Distance (EMD). Specifically, we design a distribution over m × n matrices A such that for any x, given A...
Piotr Indyk, Eric Price