Sciweavers

107 search results - page 7 / 22
» Lower Bounds for Sparse Recovery
Sort
View
ISSAC
2007
Springer
153views Mathematics» more  ISSAC 2007»
16 years 1 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
14 years 5 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
14 years 9 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
14 years 9 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
15 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...