Sciweavers

2 search results - page 1 / 1
» Random Sampling of Sparse Trigonometric Polynomials, II. Ort...
Sort
View
109
Voted
FOCM
2008
156views more  FOCM 2008»
14 years 10 months ago
Random Sampling of Sparse Trigonometric Polynomials, II. Orthogonal Matching Pursuit versus Basis Pursuit
We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogona...
Stefan Kunis, Holger Rauhut
103
Voted
TIT
2008
121views more  TIT 2008»
14 years 10 months ago
Stability Results for Random Sampling of Sparse Trigonometric Polynomials
Recently, it has been observed that a sparse trigonometric polynomial, i.e. having only a small number of non-zero coefficients, can be reconstructed exactly from a small number o...
Holger Rauhut