Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949156630> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2949156630 abstract "We study the problem of reconstructing a multivariate trigonometric polynomial having only few non-zero coefficients from few random samples. Inspired by recent work of Candes, Romberg and Tao we propose to recover the polynomial by Basis Pursuit, i.e., by $ell^1$-minimization. Numerical experiments show that in many cases the trigonometric polynomial can be recovered exactly provided the number $N$ of samples is high enough compared to the ``sparsity'' -- the number of non-vanishing coefficients. However, $N$ can be chosen small compared to the assumed maximal degree of the trigonometric polynomial. Hence, the proposed scheme may overcome the Nyquist rate. We present two theorems that explain this observation. Unexpectly, they establish a connection to an interesting combinatorial problem concerning set partitions, which seemingly has not yet been considered before." @default.
- W2949156630 created "2019-06-27" @default.
- W2949156630 creator A5005201576 @default.
- W2949156630 date "2005-12-29" @default.
- W2949156630 modified "2023-09-27" @default.
- W2949156630 title "Random Sampling of Sparse Trigonometric Polynomials" @default.
- W2949156630 cites W1986931325 @default.
- W2949156630 cites W1993774137 @default.
- W2949156630 cites W2050834445 @default.
- W2949156630 cites W2125889434 @default.
- W2949156630 cites W2127271355 @default.
- W2949156630 cites W2163032969 @default.
- W2949156630 cites W2172028873 @default.
- W2949156630 cites W2296319761 @default.
- W2949156630 cites W2914659449 @default.
- W2949156630 cites W2950398214 @default.
- W2949156630 cites W2953000435 @default.
- W2949156630 hasPublicationYear "2005" @default.
- W2949156630 type Work @default.
- W2949156630 sameAs 2949156630 @default.
- W2949156630 citedByCount "1" @default.
- W2949156630 countsByYear W29491566302016 @default.
- W2949156630 crossrefType "posted-content" @default.
- W2949156630 hasAuthorship W2949156630A5005201576 @default.
- W2949156630 hasConcept C114614502 @default.
- W2949156630 hasConcept C118615104 @default.
- W2949156630 hasConcept C121332964 @default.
- W2949156630 hasConcept C12426560 @default.
- W2949156630 hasConcept C13355873 @default.
- W2949156630 hasConcept C134306372 @default.
- W2949156630 hasConcept C156760230 @default.
- W2949156630 hasConcept C171836373 @default.
- W2949156630 hasConcept C177264268 @default.
- W2949156630 hasConcept C199360897 @default.
- W2949156630 hasConcept C24890656 @default.
- W2949156630 hasConcept C2524010 @default.
- W2949156630 hasConcept C2775997480 @default.
- W2949156630 hasConcept C2778406171 @default.
- W2949156630 hasConcept C28537468 @default.
- W2949156630 hasConcept C28826006 @default.
- W2949156630 hasConcept C288623 @default.
- W2949156630 hasConcept C29001434 @default.
- W2949156630 hasConcept C33923547 @default.
- W2949156630 hasConcept C41008148 @default.
- W2949156630 hasConcept C88080468 @default.
- W2949156630 hasConcept C90119067 @default.
- W2949156630 hasConceptScore W2949156630C114614502 @default.
- W2949156630 hasConceptScore W2949156630C118615104 @default.
- W2949156630 hasConceptScore W2949156630C121332964 @default.
- W2949156630 hasConceptScore W2949156630C12426560 @default.
- W2949156630 hasConceptScore W2949156630C13355873 @default.
- W2949156630 hasConceptScore W2949156630C134306372 @default.
- W2949156630 hasConceptScore W2949156630C156760230 @default.
- W2949156630 hasConceptScore W2949156630C171836373 @default.
- W2949156630 hasConceptScore W2949156630C177264268 @default.
- W2949156630 hasConceptScore W2949156630C199360897 @default.
- W2949156630 hasConceptScore W2949156630C24890656 @default.
- W2949156630 hasConceptScore W2949156630C2524010 @default.
- W2949156630 hasConceptScore W2949156630C2775997480 @default.
- W2949156630 hasConceptScore W2949156630C2778406171 @default.
- W2949156630 hasConceptScore W2949156630C28537468 @default.
- W2949156630 hasConceptScore W2949156630C28826006 @default.
- W2949156630 hasConceptScore W2949156630C288623 @default.
- W2949156630 hasConceptScore W2949156630C29001434 @default.
- W2949156630 hasConceptScore W2949156630C33923547 @default.
- W2949156630 hasConceptScore W2949156630C41008148 @default.
- W2949156630 hasConceptScore W2949156630C88080468 @default.
- W2949156630 hasConceptScore W2949156630C90119067 @default.
- W2949156630 hasLocation W29491566301 @default.
- W2949156630 hasOpenAccess W2949156630 @default.
- W2949156630 hasPrimaryLocation W29491566301 @default.
- W2949156630 hasRelatedWork W157527479 @default.
- W2949156630 hasRelatedWork W2010953531 @default.
- W2949156630 hasRelatedWork W2019644066 @default.
- W2949156630 hasRelatedWork W2067161429 @default.
- W2949156630 hasRelatedWork W2131845859 @default.
- W2949156630 hasRelatedWork W2133889584 @default.
- W2949156630 hasRelatedWork W2170631996 @default.
- W2949156630 hasRelatedWork W2183302872 @default.
- W2949156630 hasRelatedWork W2607239408 @default.
- W2949156630 hasRelatedWork W2626400268 @default.
- W2949156630 hasRelatedWork W2735482083 @default.
- W2949156630 hasRelatedWork W2944680259 @default.
- W2949156630 hasRelatedWork W2949505117 @default.
- W2949156630 hasRelatedWork W2951505803 @default.
- W2949156630 hasRelatedWork W2999413618 @default.
- W2949156630 hasRelatedWork W3012816449 @default.
- W2949156630 hasRelatedWork W3022243219 @default.
- W2949156630 hasRelatedWork W3049355757 @default.
- W2949156630 hasRelatedWork W3179213994 @default.
- W2949156630 hasRelatedWork W3198950050 @default.
- W2949156630 isParatext "false" @default.
- W2949156630 isRetracted "false" @default.
- W2949156630 magId "2949156630" @default.
- W2949156630 workType "article" @default.