FRINK Linked Data Fragments server

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

• W2109021612 abstract "In this paper we derive information theoretic performance bounds to sensing and reconstruction of sparse phenomena from noisy projections. We consider two settings: output noise models where the noise enters after the projection and input noise models where the noise enters before the projection. We consider two types of distortion for reconstruction: support errors and mean-squared errors. Our goal is to relate the number of measurements, $m$, and $snr$, to signal sparsity, $k$, distortion level, $d$, and signal dimension, $n$. We consider support errors in a worst-case setting. We employ different variations of Fano's inequality to derive necessary conditions on the number of measurements and $snr$ required for exact reconstruction. To derive sufficient conditions we develop new insights on max-likelihood analysis based on a novel superposition property. In particular this property implies that small support errors are the dominant error events. Consequently, our ML analysis does not suffer the conservatism of the union bound and leads to a tighter analysis of max-likelihood. These results provide order-wise tight bounds. For output noise models we show that asymptotically an $snr$ of $Theta(log(n))$ together with $Theta(k log(n/k))$ measurements is necessary and sufficient for exact support recovery. Furthermore, if a small fraction of support errors can be tolerated, a constant $snr$ turns out to be sufficient in the linear sparsity regime. In contrast for input noise models we show that support recovery fails if the number of measurements scales as $o(nlog(n)/SNR)$ implying poor compression performance for such cases. We also consider Bayesian set-up and characterize tradeoffs between mean-squared distortion and the number of measurements using rate-distortion theory." @default.
• W2109021612 created "2016-06-24" @default.
• W2109021612 creator A5004738943 @default.
• W2109021612 creator A5048704387 @default.
• W2109021612 creator A5080989473 @default.
• W2109021612 date "2008-04-22" @default.
• W2109021612 modified "2023-09-27" @default.
• W2109021612 title "Information theoretic bounds to performance of Compressed Sensing and Sensor Networks" @default.
• W2109021612 cites W1523109900 @default.
• W2109021612 cites W1524622012 @default.
• W2109021612 cites W1549664537 @default.
• W2109021612 cites W1550347116 @default.
• W2109021612 cites W1676119944 @default.
• W2109021612 cites W1759457718 @default.
• W2109021612 cites W1974466705 @default.
• W2109021612 cites W2029458236 @default.
• W2109021612 cites W2044199623 @default.
• W2109021612 cites W2082102720 @default.
• W2109021612 cites W2084661953 @default.
• W2109021612 cites W2095215413 @default.
• W2109021612 cites W2096685801 @default.
• W2109021612 cites W2099111195 @default.
• W2109021612 cites W2115275122 @default.
• W2109021612 cites W2118040894 @default.
• W2109021612 cites W2120991191 @default.
• W2109021612 cites W2121194215 @default.
• W2109021612 cites W2122553684 @default.
• W2109021612 cites W2124140026 @default.
• W2109021612 cites W2126652849 @default.
• W2109021612 cites W2129131372 @default.
• W2109021612 cites W2129319777 @default.
• W2109021612 cites W2129638195 @default.
• W2109021612 cites W2130199634 @default.
• W2109021612 cites W2139677050 @default.
• W2109021612 cites W2142337526 @default.
• W2109021612 cites W2145096794 @default.
• W2109021612 cites W2147656689 @default.
• W2109021612 cites W2154304330 @default.
• W2109021612 cites W2158537680 @default.
• W2109021612 cites W2158973156 @default.
• W2109021612 cites W2159352259 @default.
• W2109021612 cites W2296616510 @default.
• W2109021612 cites W2536627298 @default.
• W2109021612 cites W2952013407 @default.
• W2109021612 cites W2964129177 @default.
• W2109021612 cites W2978356013 @default.
• W2109021612 cites W3101762025 @default.
• W2109021612 hasPublicationYear "2008" @default.
• W2109021612 type Work @default.
• W2109021612 sameAs 2109021612 @default.
• W2109021612 citedByCount "3" @default.
• W2109021612 crossrefType "posted-content" @default.
• W2109021612 hasAuthorship W2109021612A5004738943 @default.
• W2109021612 hasAuthorship W2109021612A5048704387 @default.
• W2109021612 hasAuthorship W2109021612A5080989473 @default.
• W2109021612 hasConcept C11413529 @default.
• W2109021612 hasConcept C114614502 @default.
• W2109021612 hasConcept C115961682 @default.
• W2109021612 hasConcept C124851039 @default.
• W2109021612 hasConcept C126780896 @default.
• W2109021612 hasConcept C134306372 @default.
• W2109021612 hasConcept C154945302 @default.
• W2109021612 hasConcept C194257627 @default.
• W2109021612 hasConcept C199360897 @default.
• W2109021612 hasConcept C27753989 @default.
• W2109021612 hasConcept C2776257435 @default.
• W2109021612 hasConcept C2777027219 @default.
• W2109021612 hasConcept C28826006 @default.
• W2109021612 hasConcept C33676613 @default.
• W2109021612 hasConcept C33923547 @default.
• W2109021612 hasConcept C41008148 @default.
• W2109021612 hasConcept C57493831 @default.
• W2109021612 hasConcept C76155785 @default.
• W2109021612 hasConcept C77553402 @default.
• W2109021612 hasConcept C99498987 @default.
• W2109021612 hasConceptScore W2109021612C11413529 @default.
• W2109021612 hasConceptScore W2109021612C114614502 @default.
• W2109021612 hasConceptScore W2109021612C115961682 @default.
• W2109021612 hasConceptScore W2109021612C124851039 @default.
• W2109021612 hasConceptScore W2109021612C126780896 @default.
• W2109021612 hasConceptScore W2109021612C134306372 @default.
• W2109021612 hasConceptScore W2109021612C154945302 @default.
• W2109021612 hasConceptScore W2109021612C194257627 @default.
• W2109021612 hasConceptScore W2109021612C199360897 @default.
• W2109021612 hasConceptScore W2109021612C27753989 @default.
• W2109021612 hasConceptScore W2109021612C2776257435 @default.
• W2109021612 hasConceptScore W2109021612C2777027219 @default.
• W2109021612 hasConceptScore W2109021612C28826006 @default.
• W2109021612 hasConceptScore W2109021612C33676613 @default.
• W2109021612 hasConceptScore W2109021612C33923547 @default.
• W2109021612 hasConceptScore W2109021612C41008148 @default.
• W2109021612 hasConceptScore W2109021612C57493831 @default.
• W2109021612 hasConceptScore W2109021612C76155785 @default.
• W2109021612 hasConceptScore W2109021612C77553402 @default.
• W2109021612 hasConceptScore W2109021612C99498987 @default.
• W2109021612 hasLocation W21090216121 @default.
• W2109021612 hasOpenAccess W2109021612 @default.
• W2109021612 hasPrimaryLocation W21090216121 @default.
• W2109021612 hasRelatedWork W105770523 @default.
• W2109021612 hasRelatedWork W1413520707 @default.

• next