Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127271355> ?p ?o ?g. }
- W2127271355 endingPage "4666" @default.
- W2127271355 startingPage "4655" @default.
- W2127271355 abstract "<para xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> This paper demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with <emphasis><formula formulatype=inline><tex>$m$</tex></formula></emphasis> nonzero entries in dimension <emphasis><formula formulatype=inline><tex>$d$</tex> </formula></emphasis> given <emphasis><formula formulatype=inline><tex>$ {rm O}(m ln d)$</tex></formula></emphasis> random linear measurements of that signal. This is a massive improvement over previous results, which require <emphasis><formula formulatype=inline><tex>${rm O}(m^{2})$</tex></formula></emphasis> measurements. The new results for OMP are comparable with recent results for another approach called Basis Pursuit (BP). In some settings, the OMP algorithm is faster and easier to implement, so it is an attractive alternative to BP for signal recovery problems. </para>" @default.
- W2127271355 created "2016-06-24" @default.
- W2127271355 creator A5000879912 @default.
- W2127271355 creator A5042502878 @default.
- W2127271355 date "2007-12-01" @default.
- W2127271355 modified "2023-10-17" @default.
- W2127271355 title "Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit" @default.
- W2127271355 cites W1632601927 @default.
- W2127271355 cites W1970101292 @default.
- W2127271355 cites W1974774078 @default.
- W2127271355 cites W2021302824 @default.
- W2127271355 cites W2050834445 @default.
- W2127271355 cites W2063978378 @default.
- W2127271355 cites W2078204800 @default.
- W2127271355 cites W2084653541 @default.
- W2127271355 cites W2109449402 @default.
- W2127271355 cites W2115706991 @default.
- W2127271355 cites W2116148865 @default.
- W2127271355 cites W2125889434 @default.
- W2127271355 cites W2128659236 @default.
- W2127271355 cites W2129131372 @default.
- W2127271355 cites W2129638195 @default.
- W2127271355 cites W2143163931 @default.
- W2127271355 cites W2145096794 @default.
- W2127271355 cites W2151693816 @default.
- W2127271355 cites W2154172459 @default.
- W2127271355 cites W2163985430 @default.
- W2127271355 cites W2171534739 @default.
- W2127271355 cites W4231428347 @default.
- W2127271355 cites W4250955649 @default.
- W2127271355 cites W4298949291 @default.
- W2127271355 cites W4300819821 @default.
- W2127271355 cites W4302564868 @default.
- W2127271355 doi "https://doi.org/10.1109/tit.2007.909108" @default.
- W2127271355 hasPublicationYear "2007" @default.
- W2127271355 type Work @default.
- W2127271355 sameAs 2127271355 @default.
- W2127271355 citedByCount "8089" @default.
- W2127271355 countsByYear W21272713552012 @default.
- W2127271355 countsByYear W21272713552013 @default.
- W2127271355 countsByYear W21272713552014 @default.
- W2127271355 countsByYear W21272713552015 @default.
- W2127271355 countsByYear W21272713552016 @default.
- W2127271355 countsByYear W21272713552017 @default.
- W2127271355 countsByYear W21272713552018 @default.
- W2127271355 countsByYear W21272713552019 @default.
- W2127271355 countsByYear W21272713552020 @default.
- W2127271355 countsByYear W21272713552021 @default.
- W2127271355 countsByYear W21272713552022 @default.
- W2127271355 countsByYear W21272713552023 @default.
- W2127271355 crossrefType "journal-article" @default.
- W2127271355 hasAuthorship W2127271355A5000879912 @default.
- W2127271355 hasAuthorship W2127271355A5042502878 @default.
- W2127271355 hasBestOaLocation W21272713552 @default.
- W2127271355 hasConcept C104267543 @default.
- W2127271355 hasConcept C105795698 @default.
- W2127271355 hasConcept C11413529 @default.
- W2127271355 hasConcept C114614502 @default.
- W2127271355 hasConcept C124851039 @default.
- W2127271355 hasConcept C156872377 @default.
- W2127271355 hasConcept C165064840 @default.
- W2127271355 hasConcept C177454536 @default.
- W2127271355 hasConcept C199360897 @default.
- W2127271355 hasConcept C2779843651 @default.
- W2127271355 hasConcept C33676613 @default.
- W2127271355 hasConcept C33923547 @default.
- W2127271355 hasConcept C41008148 @default.
- W2127271355 hasConcept C51823790 @default.
- W2127271355 hasConcept C554190296 @default.
- W2127271355 hasConcept C70958404 @default.
- W2127271355 hasConcept C76155785 @default.
- W2127271355 hasConcept C99217422 @default.
- W2127271355 hasConceptScore W2127271355C104267543 @default.
- W2127271355 hasConceptScore W2127271355C105795698 @default.
- W2127271355 hasConceptScore W2127271355C11413529 @default.
- W2127271355 hasConceptScore W2127271355C114614502 @default.
- W2127271355 hasConceptScore W2127271355C124851039 @default.
- W2127271355 hasConceptScore W2127271355C156872377 @default.
- W2127271355 hasConceptScore W2127271355C165064840 @default.
- W2127271355 hasConceptScore W2127271355C177454536 @default.
- W2127271355 hasConceptScore W2127271355C199360897 @default.
- W2127271355 hasConceptScore W2127271355C2779843651 @default.
- W2127271355 hasConceptScore W2127271355C33676613 @default.
- W2127271355 hasConceptScore W2127271355C33923547 @default.
- W2127271355 hasConceptScore W2127271355C41008148 @default.
- W2127271355 hasConceptScore W2127271355C51823790 @default.
- W2127271355 hasConceptScore W2127271355C554190296 @default.
- W2127271355 hasConceptScore W2127271355C70958404 @default.
- W2127271355 hasConceptScore W2127271355C76155785 @default.
- W2127271355 hasConceptScore W2127271355C99217422 @default.
- W2127271355 hasIssue "12" @default.
- W2127271355 hasLocation W21272713551 @default.
- W2127271355 hasLocation W21272713552 @default.
- W2127271355 hasLocation W21272713553 @default.
- W2127271355 hasOpenAccess W2127271355 @default.
- W2127271355 hasPrimaryLocation W21272713551 @default.
- W2127271355 hasRelatedWork W1983115982 @default.
- W2127271355 hasRelatedWork W2059024629 @default.