FRINK Linked Data Fragments server

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

• W1988423798 abstract "Many papers studying compressed sensing consider the noisy underdetermined system of linear equations: y = Ax0+ z, with n × N measurement matrix A, n 1 -penalized l 2 minimization, in which the reconstruction x1,λ solves min min ‖y − A x ‖2 2 /2 + λ‖x‖ 1 . We study asymptotic mean-squared error (AMSE), the large-system limit of the MSE of x1, λ. Using recently developed tools based on Approximate Message Passing (AMP), we develop expressions for minimax AMSE M∗ ∊, p (δ, ξ, σ) — max over all approximately sparse signals, min over penalizations λ, where ξ measures the deviation from strict sparsity. There is of course a phase transition curve δ∗ = δ∗(e); only above this curve, δ > δ∗(e), can we have exact recovery even in the noiseless-data strict-sparsity setting. It turns out that the minimax AMSE can be characterized succinctly by a coefficient sens∗ p (є, δ) which we refer to as the sparsity-relaxation sensitivity. We give explicit expressions for sens∗ p (є, δ), compute them, and interpret them. Our approach yields precise formulas in place of loose order bounds based on restricted isometry property and instance optimality results. Our formulas reveal that sensitivity is finite everywhere exact recovery is possible under strict sparsity, and that sensitivity to added random noise in the measurements y is smaller than the sensitivity to adding a comparable amount of noise to the estimand x0. Our methods can also treat the mean q-th power loss. The methods themselves are based on minimax decision theory and seem of independent interest." @default.
• W1988423798 created "2016-06-24" @default.
• W1988423798 creator A5065355421 @default.
• W1988423798 creator A5084396713 @default.
• W1988423798 date "2012-07-01" @default.
• W1988423798 modified "2023-09-26" @default.
• W1988423798 title "The sensitivity of compressed sensing performance to relaxation of sparsity" @default.
• W1988423798 cites W1982430172 @default.
• W1988423798 cites W1983749341 @default.
• W1988423798 cites W2018429487 @default.
• W1988423798 cites W2059653437 @default.
• W1988423798 cites W2078204800 @default.
• W1988423798 cites W2083134779 @default.
• W1988423798 cites W2098322313 @default.
• W1988423798 cites W2108275041 @default.
• W1988423798 cites W2123202508 @default.
• W1988423798 cites W2129131372 @default.
• W1988423798 cites W2156377127 @default.
• W1988423798 cites W2164094257 @default.
• W1988423798 cites W2164595191 @default.
• W1988423798 cites W2550925785 @default.
• W1988423798 cites W3121195152 @default.
• W1988423798 doi "https://doi.org/10.1109/isit.2012.6283846" @default.
• W1988423798 hasPublicationYear "2012" @default.
• W1988423798 type Work @default.
• W1988423798 sameAs 1988423798 @default.
• W1988423798 citedByCount "5" @default.
• W1988423798 countsByYear W19884237982012 @default.
• W1988423798 countsByYear W19884237982013 @default.
• W1988423798 countsByYear W19884237982014 @default.
• W1988423798 countsByYear W19884237982015 @default.
• W1988423798 crossrefType "proceedings-article" @default.
• W1988423798 hasAuthorship W1988423798A5065355421 @default.
• W1988423798 hasAuthorship W1988423798A5084396713 @default.
• W1988423798 hasConcept C11413529 @default.
• W1988423798 hasConcept C115961682 @default.
• W1988423798 hasConcept C124851039 @default.
• W1988423798 hasConcept C126255220 @default.
• W1988423798 hasConcept C127413603 @default.
• W1988423798 hasConcept C134306372 @default.
• W1988423798 hasConcept C149728462 @default.
• W1988423798 hasConcept C151201525 @default.
• W1988423798 hasConcept C154945302 @default.
• W1988423798 hasConcept C15744967 @default.
• W1988423798 hasConcept C17902559 @default.
• W1988423798 hasConcept C179690561 @default.
• W1988423798 hasConcept C21200559 @default.
• W1988423798 hasConcept C24326235 @default.
• W1988423798 hasConcept C2776029896 @default.
• W1988423798 hasConcept C28826006 @default.
• W1988423798 hasConcept C33923547 @default.
• W1988423798 hasConcept C41008148 @default.
• W1988423798 hasConcept C77805123 @default.
• W1988423798 hasConcept C99498987 @default.
• W1988423798 hasConceptScore W1988423798C11413529 @default.
• W1988423798 hasConceptScore W1988423798C115961682 @default.
• W1988423798 hasConceptScore W1988423798C124851039 @default.
• W1988423798 hasConceptScore W1988423798C126255220 @default.
• W1988423798 hasConceptScore W1988423798C127413603 @default.
• W1988423798 hasConceptScore W1988423798C134306372 @default.
• W1988423798 hasConceptScore W1988423798C149728462 @default.
• W1988423798 hasConceptScore W1988423798C151201525 @default.
• W1988423798 hasConceptScore W1988423798C154945302 @default.
• W1988423798 hasConceptScore W1988423798C15744967 @default.
• W1988423798 hasConceptScore W1988423798C17902559 @default.
• W1988423798 hasConceptScore W1988423798C179690561 @default.
• W1988423798 hasConceptScore W1988423798C21200559 @default.
• W1988423798 hasConceptScore W1988423798C24326235 @default.
• W1988423798 hasConceptScore W1988423798C2776029896 @default.
• W1988423798 hasConceptScore W1988423798C28826006 @default.
• W1988423798 hasConceptScore W1988423798C33923547 @default.
• W1988423798 hasConceptScore W1988423798C41008148 @default.
• W1988423798 hasConceptScore W1988423798C77805123 @default.
• W1988423798 hasConceptScore W1988423798C99498987 @default.
• W1988423798 hasLocation W19884237981 @default.
• W1988423798 hasOpenAccess W1988423798 @default.
• W1988423798 hasPrimaryLocation W19884237981 @default.
• W1988423798 hasRelatedWork W1533470540 @default.
• W1988423798 hasRelatedWork W1630816465 @default.
• W1988423798 hasRelatedWork W1981028967 @default.
• W1988423798 hasRelatedWork W2072209051 @default.
• W1988423798 hasRelatedWork W2090458652 @default.
• W1988423798 hasRelatedWork W2091482891 @default.
• W1988423798 hasRelatedWork W2097387277 @default.
• W1988423798 hasRelatedWork W2103539935 @default.
• W1988423798 hasRelatedWork W2117716490 @default.
• W1988423798 hasRelatedWork W2127300249 @default.
• W1988423798 hasRelatedWork W2141202473 @default.
• W1988423798 hasRelatedWork W2168946004 @default.
• W1988423798 hasRelatedWork W2404602641 @default.
• W1988423798 hasRelatedWork W2550925785 @default.
• W1988423798 hasRelatedWork W2949535584 @default.
• W1988423798 hasRelatedWork W2951154113 @default.
• W1988423798 hasRelatedWork W2951870128 @default.
• W1988423798 hasRelatedWork W2963328154 @default.
• W1988423798 hasRelatedWork W379604384 @default.
• W1988423798 hasRelatedWork W2057077945 @default.
• W1988423798 isParatext "false" @default.
• W1988423798 isRetracted "false" @default.
• W1988423798 magId "1988423798" @default.

• next