Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227430181> ?p ?o ?g. }
- W2227430181 abstract "Modern compression algorithms exploit complex structures that are present in signals to describe them very efficiently. On the other hand, the field of compressed sensing is built upon the observation that signals can be recovered from their under-determined set of linear projections. Currently, there is a large gap between the complexity of the structures studied in the area of compressed sensing and those employed by the state-of-the-art compression codes. Recent results in the literature on deterministic signals aim at bridging this gap through devising compressed sensing decoders that employ compression codes. This paper focuses on structured stochastic processes and studies the application of rate-distortion codes to compressed sensing of such signals. The performance of the formerly-proposed compressible signal pursuit (CSP) algorithm is studied in this stochastic setting. It is proved that in the very low distortion regime, as the blocklength grows to infinity, the CSP algorithm reliably and robustly recovers $n$ instances of a stationary process from random linear projections as long as their count is slightly more than $n$ times the rate-distortion dimension (RDD) of the source. It is also shown that under some regularity conditions, the RDD of a stationary process is equal to its information dimension (ID). This connection establishes the optimality of the CSP algorithm at least for memoryless stationary sources, for which the fundamental limits are known. Finally, it is shown that the CSP algorithm combined by a family of universal variable-length fixed-distortion compression codes yields a family of universal compressed sensing recovery algorithms." @default.
- W2227430181 created "2016-06-24" @default.
- W2227430181 creator A5013800464 @default.
- W2227430181 creator A5036465084 @default.
- W2227430181 creator A5042307561 @default.
- W2227430181 creator A5084526367 @default.
- W2227430181 date "2016-01-07" @default.
- W2227430181 modified "2023-09-27" @default.
- W2227430181 title "Compression-Based Compressed Sensing" @default.
- W2227430181 cites W1500149156 @default.
- W2227430181 cites W1530702808 @default.
- W2227430181 cites W1608472120 @default.
- W2227430181 cites W1931583310 @default.
- W2227430181 cites W1986051087 @default.
- W2227430181 cites W1992214737 @default.
- W2227430181 cites W1995875735 @default.
- W2227430181 cites W2005914283 @default.
- W2227430181 cites W2022873843 @default.
- W2227430181 cites W2050556604 @default.
- W2227430181 cites W2065064738 @default.
- W2227430181 cites W2073354919 @default.
- W2227430181 cites W2095748729 @default.
- W2227430181 cites W2098666275 @default.
- W2227430181 cites W2098907205 @default.
- W2227430181 cites W2098996169 @default.
- W2227430181 cites W2099111195 @default.
- W2227430181 cites W2103012681 @default.
- W2227430181 cites W2105607047 @default.
- W2227430181 cites W2106398669 @default.
- W2227430181 cites W2107745473 @default.
- W2227430181 cites W2118312589 @default.
- W2227430181 cites W2122962290 @default.
- W2227430181 cites W2128007683 @default.
- W2227430181 cites W2128777897 @default.
- W2227430181 cites W2129131372 @default.
- W2227430181 cites W2129638195 @default.
- W2227430181 cites W2130698040 @default.
- W2227430181 cites W2134723731 @default.
- W2227430181 cites W2138019504 @default.
- W2227430181 cites W2140071108 @default.
- W2227430181 cites W2142901448 @default.
- W2227430181 cites W2143701678 @default.
- W2227430181 cites W2144797521 @default.
- W2227430181 cites W2145096794 @default.
- W2227430181 cites W2146124189 @default.
- W2227430181 cites W2160646668 @default.
- W2227430181 cites W2166857777 @default.
- W2227430181 cites W2180151937 @default.
- W2227430181 cites W2294584261 @default.
- W2227430181 cites W2296616510 @default.
- W2227430181 cites W2404561836 @default.
- W2227430181 cites W2407241143 @default.
- W2227430181 cites W2511885285 @default.
- W2227430181 cites W2949789221 @default.
- W2227430181 cites W2951447401 @default.
- W2227430181 cites W2951846065 @default.
- W2227430181 cites W2952516846 @default.
- W2227430181 cites W2963851978 @default.
- W2227430181 cites W2963899927 @default.
- W2227430181 cites W3098650526 @default.
- W2227430181 cites W3104624268 @default.
- W2227430181 cites W404921990 @default.
- W2227430181 hasPublicationYear "2016" @default.
- W2227430181 type Work @default.
- W2227430181 sameAs 2227430181 @default.
- W2227430181 citedByCount "4" @default.
- W2227430181 countsByYear W22274301812016 @default.
- W2227430181 countsByYear W22274301812017 @default.
- W2227430181 crossrefType "posted-content" @default.
- W2227430181 hasAuthorship W2227430181A5013800464 @default.
- W2227430181 hasAuthorship W2227430181A5036465084 @default.
- W2227430181 hasAuthorship W2227430181A5042307561 @default.
- W2227430181 hasAuthorship W2227430181A5084526367 @default.
- W2227430181 hasConcept C11413529 @default.
- W2227430181 hasConcept C114614502 @default.
- W2227430181 hasConcept C124851039 @default.
- W2227430181 hasConcept C126780896 @default.
- W2227430181 hasConcept C159985019 @default.
- W2227430181 hasConcept C180016635 @default.
- W2227430181 hasConcept C192562407 @default.
- W2227430181 hasConcept C194257627 @default.
- W2227430181 hasConcept C2776257435 @default.
- W2227430181 hasConcept C33676613 @default.
- W2227430181 hasConcept C33923547 @default.
- W2227430181 hasConcept C41008148 @default.
- W2227430181 hasConcept C76155785 @default.
- W2227430181 hasConcept C78548338 @default.
- W2227430181 hasConcept C80444323 @default.
- W2227430181 hasConceptScore W2227430181C11413529 @default.
- W2227430181 hasConceptScore W2227430181C114614502 @default.
- W2227430181 hasConceptScore W2227430181C124851039 @default.
- W2227430181 hasConceptScore W2227430181C126780896 @default.
- W2227430181 hasConceptScore W2227430181C159985019 @default.
- W2227430181 hasConceptScore W2227430181C180016635 @default.
- W2227430181 hasConceptScore W2227430181C192562407 @default.
- W2227430181 hasConceptScore W2227430181C194257627 @default.
- W2227430181 hasConceptScore W2227430181C2776257435 @default.
- W2227430181 hasConceptScore W2227430181C33676613 @default.
- W2227430181 hasConceptScore W2227430181C33923547 @default.
- W2227430181 hasConceptScore W2227430181C41008148 @default.