Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110220986> ?p ?o ?g. }
- W2110220986 endingPage "5090" @default.
- W2110220986 startingPage "5086" @default.
- W2110220986 abstract "In this paper, we introduce a sparse approximation property of order $s$ for a measurement matrix ${bf A}$: $$|{bf x}_s|_2le D |{bf A}{bf x}|_2+ beta frac{sigma_s({bf x})}{sqrt{s}} quad {rm for all} {bf x},$$ where ${bf x}_s$ is the best $s$-sparse approximation of the vector ${bf x}$ in $ell^2$, $sigma_s({bf x})$ is the $s$-sparse approximation error of the vector ${bf x}$ in $ell^1$, and $D$ and $beta$ are positive constants. The sparse approximation property for a measurement matrix can be thought of as a weaker version of its restricted isometry property and a stronger version of its null space property. In this paper, we show that the sparse approximation property is an appropriate condition on a measurement matrix to consider stable recovery of any compressible signal from its noisy measurements. In particular, we show that any compressible signalcan be stably recovered from its noisy measurements via solving an $ell^1$-minimization problem if the measurement matrix has the sparse approximation property with $betain (0,1)$, and conversely the measurement matrix has the sparse approximation property with $betain (0,infty)$ if any compressible signal can be stably recovered from its noisy measurements via solving an $ell^1$-minimization problem." @default.
- W2110220986 created "2016-06-24" @default.
- W2110220986 creator A5039394045 @default.
- W2110220986 date "2011-10-01" @default.
- W2110220986 modified "2023-10-14" @default.
- W2110220986 title "Sparse Approximation Property and Stable Recovery of Sparse Signals From Noisy Measurements" @default.
- W2110220986 cites W2004544971 @default.
- W2110220986 cites W2012961725 @default.
- W2110220986 cites W2015418199 @default.
- W2110220986 cites W2020390700 @default.
- W2110220986 cites W2020775053 @default.
- W2110220986 cites W2025666718 @default.
- W2110220986 cites W2055064119 @default.
- W2110220986 cites W2076684473 @default.
- W2110220986 cites W2110140246 @default.
- W2110220986 cites W2115139597 @default.
- W2110220986 cites W2119323121 @default.
- W2110220986 cites W2119883478 @default.
- W2110220986 cites W2128739748 @default.
- W2110220986 cites W2129131372 @default.
- W2110220986 cites W2136235822 @default.
- W2110220986 cites W2140466267 @default.
- W2110220986 cites W2145096794 @default.
- W2110220986 cites W2148180254 @default.
- W2110220986 cites W2149213383 @default.
- W2110220986 cites W2154332973 @default.
- W2110220986 cites W2164452299 @default.
- W2110220986 cites W2949204716 @default.
- W2110220986 cites W3101762025 @default.
- W2110220986 cites W4250955649 @default.
- W2110220986 doi "https://doi.org/10.1109/tsp.2011.2161470" @default.
- W2110220986 hasPublicationYear "2011" @default.
- W2110220986 type Work @default.
- W2110220986 sameAs 2110220986 @default.
- W2110220986 citedByCount "36" @default.
- W2110220986 countsByYear W21102209862012 @default.
- W2110220986 countsByYear W21102209862013 @default.
- W2110220986 countsByYear W21102209862014 @default.
- W2110220986 countsByYear W21102209862015 @default.
- W2110220986 countsByYear W21102209862016 @default.
- W2110220986 countsByYear W21102209862017 @default.
- W2110220986 countsByYear W21102209862018 @default.
- W2110220986 countsByYear W21102209862019 @default.
- W2110220986 countsByYear W21102209862020 @default.
- W2110220986 countsByYear W21102209862022 @default.
- W2110220986 crossrefType "journal-article" @default.
- W2110220986 hasAuthorship W2110220986A5039394045 @default.
- W2110220986 hasBestOaLocation W21102209862 @default.
- W2110220986 hasConcept C106487976 @default.
- W2110220986 hasConcept C11413529 @default.
- W2110220986 hasConcept C114614502 @default.
- W2110220986 hasConcept C121332964 @default.
- W2110220986 hasConcept C124066611 @default.
- W2110220986 hasConcept C124851039 @default.
- W2110220986 hasConcept C134306372 @default.
- W2110220986 hasConcept C148764684 @default.
- W2110220986 hasConcept C159985019 @default.
- W2110220986 hasConcept C163716315 @default.
- W2110220986 hasConcept C17902559 @default.
- W2110220986 hasConcept C192562407 @default.
- W2110220986 hasConcept C28826006 @default.
- W2110220986 hasConcept C33923547 @default.
- W2110220986 hasConcept C56372850 @default.
- W2110220986 hasConcept C62520636 @default.
- W2110220986 hasConceptScore W2110220986C106487976 @default.
- W2110220986 hasConceptScore W2110220986C11413529 @default.
- W2110220986 hasConceptScore W2110220986C114614502 @default.
- W2110220986 hasConceptScore W2110220986C121332964 @default.
- W2110220986 hasConceptScore W2110220986C124066611 @default.
- W2110220986 hasConceptScore W2110220986C124851039 @default.
- W2110220986 hasConceptScore W2110220986C134306372 @default.
- W2110220986 hasConceptScore W2110220986C148764684 @default.
- W2110220986 hasConceptScore W2110220986C159985019 @default.
- W2110220986 hasConceptScore W2110220986C163716315 @default.
- W2110220986 hasConceptScore W2110220986C17902559 @default.
- W2110220986 hasConceptScore W2110220986C192562407 @default.
- W2110220986 hasConceptScore W2110220986C28826006 @default.
- W2110220986 hasConceptScore W2110220986C33923547 @default.
- W2110220986 hasConceptScore W2110220986C56372850 @default.
- W2110220986 hasConceptScore W2110220986C62520636 @default.
- W2110220986 hasIssue "10" @default.
- W2110220986 hasLocation W21102209861 @default.
- W2110220986 hasLocation W21102209862 @default.
- W2110220986 hasOpenAccess W2110220986 @default.
- W2110220986 hasPrimaryLocation W21102209861 @default.
- W2110220986 hasRelatedWork W116214155 @default.
- W2110220986 hasRelatedWork W1595179898 @default.
- W2110220986 hasRelatedWork W1639246335 @default.
- W2110220986 hasRelatedWork W2085436476 @default.
- W2110220986 hasRelatedWork W2568623927 @default.
- W2110220986 hasRelatedWork W2949399405 @default.
- W2110220986 hasRelatedWork W2952050240 @default.
- W2110220986 hasRelatedWork W4297570801 @default.
- W2110220986 hasRelatedWork W4301619540 @default.
- W2110220986 hasRelatedWork W4309775521 @default.
- W2110220986 hasVolume "59" @default.
- W2110220986 isParatext "false" @default.
- W2110220986 isRetracted "false" @default.