Matches in SemOpenAlex for { <https://semopenalex.org/work/W3030280132> ?p ?o ?g. }
- W3030280132 endingPage "470" @default.
- W3030280132 startingPage "451" @default.
- W3030280132 abstract "Abstract The field of compressed sensing has become a major tool in high-dimensional analysis, with the realization that vectors can be recovered from relatively very few linear measurements as long as the vectors lie in a low-dimensional structure, typically the vectors that are zero in most coordinates with respect to a basis. However, there are many applications where we instead want to recover vectors that are sparse with respect to a dictionary rather than a basis. That is, we assume the vectors are linear combinations of at most s columns of a d × n matrix D, where s is very small relative to n and the columns of D form a (typically overcomplete) spanning set. In this direction, we show that as a matrix D stays bounded away from zero in norm on a set S and a provided map Φ comprised of i.i.d. subgaussian rows has number of measurements at least proportional to the square of w ( D S ) , the Gaussian width of the related set D S , then with high probability the composition Φ D also stays bounded away from zero. As a specific application, we obtain that the null space property of order s is preserved under such subgaussian maps with high probability. Consequently, we obtain stable recovery guarantees for dictionary-sparse signals via the l 1 -synthesis method with only O ( s log ( n / s ) ) random measurements and a minimal condition on D, which complements the compressed sensing literature." @default.
- W3030280132 created "2020-06-05" @default.
- W3030280132 creator A5020577300 @default.
- W3030280132 creator A5058258680 @default.
- W3030280132 creator A5070898395 @default.
- W3030280132 date "2020-09-01" @default.
- W3030280132 modified "2023-10-12" @default.
- W3030280132 title "Preserving injectivity under subgaussian mappings and its application to compressed sensing" @default.
- W3030280132 cites W1977520307 @default.
- W3030280132 cites W1981046766 @default.
- W3030280132 cites W1986931325 @default.
- W3030280132 cites W2012961725 @default.
- W3030280132 cites W2022267471 @default.
- W3030280132 cites W2055064119 @default.
- W3030280132 cites W2077520262 @default.
- W3030280132 cites W2083587165 @default.
- W3030280132 cites W2083945855 @default.
- W3030280132 cites W2091893102 @default.
- W3030280132 cites W2098322313 @default.
- W3030280132 cites W2103955025 @default.
- W3030280132 cites W2105877514 @default.
- W3030280132 cites W2129131372 @default.
- W3030280132 cites W2129638195 @default.
- W3030280132 cites W2136235822 @default.
- W3030280132 cites W2142971061 @default.
- W3030280132 cites W2154332973 @default.
- W3030280132 cites W2164452299 @default.
- W3030280132 cites W2218353147 @default.
- W3030280132 cites W2289917018 @default.
- W3030280132 cites W2395430402 @default.
- W3030280132 cites W2568623927 @default.
- W3030280132 cites W2962703591 @default.
- W3030280132 cites W2962989869 @default.
- W3030280132 cites W2963109107 @default.
- W3030280132 cites W2963306714 @default.
- W3030280132 cites W3105703423 @default.
- W3030280132 cites W3124617746 @default.
- W3030280132 cites W609936745 @default.
- W3030280132 doi "https://doi.org/10.1016/j.acha.2020.05.006" @default.
- W3030280132 hasPublicationYear "2020" @default.
- W3030280132 type Work @default.
- W3030280132 sameAs 3030280132 @default.
- W3030280132 citedByCount "4" @default.
- W3030280132 countsByYear W30302801322020 @default.
- W3030280132 countsByYear W30302801322021 @default.
- W3030280132 countsByYear W30302801322022 @default.
- W3030280132 crossrefType "journal-article" @default.
- W3030280132 hasAuthorship W3030280132A5020577300 @default.
- W3030280132 hasAuthorship W3030280132A5058258680 @default.
- W3030280132 hasAuthorship W3030280132A5070898395 @default.
- W3030280132 hasBestOaLocation W30302801321 @default.
- W3030280132 hasConcept C106487976 @default.
- W3030280132 hasConcept C11413529 @default.
- W3030280132 hasConcept C114614502 @default.
- W3030280132 hasConcept C118615104 @default.
- W3030280132 hasConcept C121332964 @default.
- W3030280132 hasConcept C12426560 @default.
- W3030280132 hasConcept C124851039 @default.
- W3030280132 hasConcept C134306372 @default.
- W3030280132 hasConcept C135598885 @default.
- W3030280132 hasConcept C159985019 @default.
- W3030280132 hasConcept C163716315 @default.
- W3030280132 hasConcept C17744445 @default.
- W3030280132 hasConcept C17902559 @default.
- W3030280132 hasConcept C191795146 @default.
- W3030280132 hasConcept C192562407 @default.
- W3030280132 hasConcept C199539241 @default.
- W3030280132 hasConcept C2524010 @default.
- W3030280132 hasConcept C33923547 @default.
- W3030280132 hasConcept C34388435 @default.
- W3030280132 hasConcept C41008148 @default.
- W3030280132 hasConcept C62520636 @default.
- W3030280132 hasConcept C77088390 @default.
- W3030280132 hasConceptScore W3030280132C106487976 @default.
- W3030280132 hasConceptScore W3030280132C11413529 @default.
- W3030280132 hasConceptScore W3030280132C114614502 @default.
- W3030280132 hasConceptScore W3030280132C118615104 @default.
- W3030280132 hasConceptScore W3030280132C121332964 @default.
- W3030280132 hasConceptScore W3030280132C12426560 @default.
- W3030280132 hasConceptScore W3030280132C124851039 @default.
- W3030280132 hasConceptScore W3030280132C134306372 @default.
- W3030280132 hasConceptScore W3030280132C135598885 @default.
- W3030280132 hasConceptScore W3030280132C159985019 @default.
- W3030280132 hasConceptScore W3030280132C163716315 @default.
- W3030280132 hasConceptScore W3030280132C17744445 @default.
- W3030280132 hasConceptScore W3030280132C17902559 @default.
- W3030280132 hasConceptScore W3030280132C191795146 @default.
- W3030280132 hasConceptScore W3030280132C192562407 @default.
- W3030280132 hasConceptScore W3030280132C199539241 @default.
- W3030280132 hasConceptScore W3030280132C2524010 @default.
- W3030280132 hasConceptScore W3030280132C33923547 @default.
- W3030280132 hasConceptScore W3030280132C34388435 @default.
- W3030280132 hasConceptScore W3030280132C41008148 @default.
- W3030280132 hasConceptScore W3030280132C62520636 @default.
- W3030280132 hasConceptScore W3030280132C77088390 @default.
- W3030280132 hasFunder F4320306076 @default.
- W3030280132 hasFunder F4320338281 @default.
- W3030280132 hasIssue "2" @default.