2 search results - page 1 / 1 » Random Sampling of Sparse Trigonometric Polynomials, II. Ort... |
110
click to vote
FOCM
2008
14 years 10 months ago
2008
We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogona...
104
click to vote
TIT
2008
14 years 10 months ago
2008
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...