FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3087777689> ?p ?o ?g. }

• W3087777689 endingPage "595" @default.
• W3087777689 startingPage "573" @default.
• W3087777689 abstract "Abstract Orthogonal matching pursuit (OMP) is a popular algorithm to estimate an unknown sparse vector from multiple linear measurements of it. Assuming exact sparsity and that the measurements are corrupted by additive Gaussian noise, the success of OMP is often formulated as exactly recovering the support of the sparse vector. Several authors derived a sufficient condition for exact support recovery by OMP with high probability depending on the signal-to-noise ratio, defined as the magnitude of the smallest non-zero coefficient of the vector divided by the noise level. We make two contributions. First, we derive a slightly sharper sufficient condition for two variants of OMP, in which either the sparsity level or the noise level is known. Next, we show that this sharper sufficient condition is tight, in the following sense: for a wide range of problem parameters, there exist a dictionary of linear measurements and a sparse vector with a signal-to-noise ratio slightly below that of the sufficient condition, for which with high probability OMP fails to recover its support. Finally, we present simulations that illustrate that our condition is tight for a much broader range of dictionaries." @default.
• W3087777689 created "2020-10-01" @default.
• W3087777689 creator A5034942163 @default.
• W3087777689 creator A5037378898 @default.
• W3087777689 creator A5074844909 @default.
• W3087777689 date "2020-09-24" @default.
• W3087777689 modified "2023-10-16" @default.
• W3087777689 title "Tight recovery guarantees for orthogonal matching pursuit under Gaussian noise" @default.
• W3087777689 cites W143004564 @default.
• W3087777689 cites W1489152220 @default.
• W3087777689 cites W1975377467 @default.
• W3087777689 cites W2019602541 @default.
• W3087777689 cites W2021302824 @default.
• W3087777689 cites W2078204800 @default.
• W3087777689 cites W2086869478 @default.
• W3087777689 cites W2095978736 @default.
• W3087777689 cites W2098704159 @default.
• W3087777689 cites W2102380305 @default.
• W3087777689 cites W2104783034 @default.
• W3087777689 cites W2116148865 @default.
• W3087777689 cites W2119883478 @default.
• W3087777689 cites W2127271355 @default.
• W3087777689 cites W2129131372 @default.
• W3087777689 cites W2132702454 @default.
• W3087777689 cites W2140856955 @default.
• W3087777689 cites W2151693816 @default.
• W3087777689 cites W2154332973 @default.
• W3087777689 cites W2160979406 @default.
• W3087777689 cites W2168745297 @default.
• W3087777689 cites W2289917018 @default.
• W3087777689 cites W2806946907 @default.
• W3087777689 cites W2905459276 @default.
• W3087777689 cites W3102404030 @default.
• W3087777689 cites W4229706427 @default.
• W3087777689 cites W4235713725 @default.
• W3087777689 doi "https://doi.org/10.1093/imaiai/iaaa021" @default.
• W3087777689 hasPublicationYear "2020" @default.
• W3087777689 type Work @default.
• W3087777689 sameAs 3087777689 @default.
• W3087777689 citedByCount "1" @default.
• W3087777689 countsByYear W30877776892023 @default.
• W3087777689 crossrefType "journal-article" @default.
• W3087777689 hasAuthorship W3087777689A5034942163 @default.
• W3087777689 hasAuthorship W3087777689A5037378898 @default.
• W3087777689 hasAuthorship W3087777689A5074844909 @default.
• W3087777689 hasBestOaLocation W30877776892 @default.
• W3087777689 hasConcept C105795698 @default.
• W3087777689 hasConcept C11413529 @default.
• W3087777689 hasConcept C115961682 @default.
• W3087777689 hasConcept C121332964 @default.
• W3087777689 hasConcept C124851039 @default.
• W3087777689 hasConcept C13944312 @default.
• W3087777689 hasConcept C153180895 @default.
• W3087777689 hasConcept C154945302 @default.
• W3087777689 hasConcept C156872377 @default.
• W3087777689 hasConcept C159985019 @default.
• W3087777689 hasConcept C163716315 @default.
• W3087777689 hasConcept C165064840 @default.
• W3087777689 hasConcept C192562407 @default.
• W3087777689 hasConcept C204323151 @default.
• W3087777689 hasConcept C28826006 @default.
• W3087777689 hasConcept C33923547 @default.
• W3087777689 hasConcept C41008148 @default.
• W3087777689 hasConcept C4199805 @default.
• W3087777689 hasConcept C62520636 @default.
• W3087777689 hasConcept C99498987 @default.
• W3087777689 hasConceptScore W3087777689C105795698 @default.
• W3087777689 hasConceptScore W3087777689C11413529 @default.
• W3087777689 hasConceptScore W3087777689C115961682 @default.
• W3087777689 hasConceptScore W3087777689C121332964 @default.
• W3087777689 hasConceptScore W3087777689C124851039 @default.
• W3087777689 hasConceptScore W3087777689C13944312 @default.
• W3087777689 hasConceptScore W3087777689C153180895 @default.
• W3087777689 hasConceptScore W3087777689C154945302 @default.
• W3087777689 hasConceptScore W3087777689C156872377 @default.
• W3087777689 hasConceptScore W3087777689C159985019 @default.
• W3087777689 hasConceptScore W3087777689C163716315 @default.
• W3087777689 hasConceptScore W3087777689C165064840 @default.
• W3087777689 hasConceptScore W3087777689C192562407 @default.
• W3087777689 hasConceptScore W3087777689C204323151 @default.
• W3087777689 hasConceptScore W3087777689C28826006 @default.
• W3087777689 hasConceptScore W3087777689C33923547 @default.
• W3087777689 hasConceptScore W3087777689C41008148 @default.
• W3087777689 hasConceptScore W3087777689C4199805 @default.
• W3087777689 hasConceptScore W3087777689C62520636 @default.
• W3087777689 hasConceptScore W3087777689C99498987 @default.
• W3087777689 hasIssue "2" @default.
• W3087777689 hasLocation W30877776891 @default.
• W3087777689 hasLocation W30877776892 @default.
• W3087777689 hasOpenAccess W3087777689 @default.
• W3087777689 hasPrimaryLocation W30877776891 @default.
• W3087777689 hasRelatedWork W1996786996 @default.
• W3087777689 hasRelatedWork W2003943059 @default.
• W3087777689 hasRelatedWork W2039122851 @default.
• W3087777689 hasRelatedWork W2380403159 @default.
• W3087777689 hasRelatedWork W2460295244 @default.
• W3087777689 hasRelatedWork W2551136801 @default.
• W3087777689 hasRelatedWork W3083878955 @default.

• next