Sciweavers

107 search results - page 7 / 22
» Lower Bounds for Sparse Recovery
Sort
View
ISSAC
2007
Springer
153views Mathematics» more  ISSAC 2007»
14 years 25 days ago
On exact and approximate interpolation of sparse rational functions
The black box algorithm for separating the numerator from the denominator of a multivariate rational function can be combined with sparse multivariate polynomial interpolation alg...
Erich Kaltofen, Zhengfeng Yang
ICCV
2011
IEEE
12 years 6 months ago
Multiplexed Illumination for Scene Recovery in the Presence of Global Illumination
Global illumination effects such as inter-reflections and subsurface scattering result in systematic, and often significant errors in scene recovery using active illumination. R...
Jinwei Gu, Toshihiro Kabayashi, Mohit Gupta, Shree...
ICASSP
2011
IEEE
12 years 10 months ago
Signal recovery in shift-invariant spaces from partial frequency data
This paper studies conditions under which a signal can be reconstructed from partial frequency content. We focus on signals in shiftinvariant spaces generated by multiple generato...
Volker Pohl, Yonina C. Eldar
ICASSP
2011
IEEE
12 years 10 months ago
Additive character sequences with small alphabets for compressed sensing matrices
Compressed sensing is a novel technique where one can recover sparse signals from the undersampled measurements. In this paper, a K × N measurement matrix for compressed sensing ...
Nam Yul Yu
ICASSP
2010
IEEE
13 years 6 months ago
On unbiased estimation of sparse vectors corrupted by Gaussian noise
We consider the estimation of a sparse parameter vector from measurements corrupted by white Gaussian noise. Our focus is on unbiased estimation as a setting under which the dif...
Alexander Jung, Zvika Ben-Haim, Franz Hlawatsch, Y...