Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010333852> ?p ?o ?g. }
- W2010333852 abstract "In this paper, we develop verifiable and computable performance analysis of the l ∞ norms of the recovery errors for l 1 minimization algorithms. We define a family of goodness measures for arbitrary sensing matrices as a set of optimization problems, and design algorithms with a theoretical global convergence guarantee to compute these goodness measures. The proposed algorithms solve a series of second-order cone programs, or linear programs. As a by-product, we implement an efficient algorithm to verify a sufficient condition for exact l 1 recovery in the noise-free case. This implementation performs orders-of-magnitude faster than the state-of-the-art techniques. We derive performance bounds on the l ∞ norms of the recovery errors in terms of these goodness measures. We establish connections between other performance criteria (e.g., the l 2 norm, l 1 norm, and support recovery) and the l ∞ norm in a tight manner. We also analytically demonstrate that the developed goodness measures are non-degenerate for a large class of random sensing matrices, as long as the number of measurements is relatively large. Numerical experiments show that, compared with the restricted isometry based performance bounds, our error bounds apply to a wider range of problems and are tighter, when the sparsity levels of the signals are relatively low." @default.
- W2010333852 created "2016-06-24" @default.
- W2010333852 creator A5031212309 @default.
- W2010333852 creator A5065829773 @default.
- W2010333852 date "2011-03-01" @default.
- W2010333852 modified "2023-10-15" @default.
- W2010333852 title "Verifiable and computable ℓ<inf>∞</inf> performance evaluation of ℓ<inf>1</inf> sparse signal recovery" @default.
- W2010333852 cites W2010669260 @default.
- W2010333852 cites W2015418199 @default.
- W2010333852 cites W2022029673 @default.
- W2010333852 cites W2026653661 @default.
- W2010333852 cites W2066086960 @default.
- W2010333852 cites W2078204800 @default.
- W2010333852 cites W2088095791 @default.
- W2010333852 cites W2099641086 @default.
- W2010333852 cites W2101675075 @default.
- W2010333852 cites W2103519107 @default.
- W2010333852 cites W2135046866 @default.
- W2010333852 cites W2142455269 @default.
- W2010333852 cites W2156587627 @default.
- W2010333852 cites W2162718566 @default.
- W2010333852 cites W2540276953 @default.
- W2010333852 cites W2803670972 @default.
- W2010333852 doi "https://doi.org/10.1109/ciss.2011.5766115" @default.
- W2010333852 hasPublicationYear "2011" @default.
- W2010333852 type Work @default.
- W2010333852 sameAs 2010333852 @default.
- W2010333852 citedByCount "3" @default.
- W2010333852 countsByYear W20103338522015 @default.
- W2010333852 countsByYear W20103338522018 @default.
- W2010333852 crossrefType "proceedings-article" @default.
- W2010333852 hasAuthorship W2010333852A5031212309 @default.
- W2010333852 hasAuthorship W2010333852A5065829773 @default.
- W2010333852 hasConcept C11413529 @default.
- W2010333852 hasConcept C119857082 @default.
- W2010333852 hasConcept C121332964 @default.
- W2010333852 hasConcept C126255220 @default.
- W2010333852 hasConcept C132480984 @default.
- W2010333852 hasConcept C159985019 @default.
- W2010333852 hasConcept C162324750 @default.
- W2010333852 hasConcept C177264268 @default.
- W2010333852 hasConcept C17744445 @default.
- W2010333852 hasConcept C191795146 @default.
- W2010333852 hasConcept C192562407 @default.
- W2010333852 hasConcept C199360897 @default.
- W2010333852 hasConcept C199539241 @default.
- W2010333852 hasConcept C204323151 @default.
- W2010333852 hasConcept C2777303404 @default.
- W2010333852 hasConcept C28826006 @default.
- W2010333852 hasConcept C33923547 @default.
- W2010333852 hasConcept C41008148 @default.
- W2010333852 hasConcept C50522688 @default.
- W2010333852 hasConcept C62520636 @default.
- W2010333852 hasConcept C72319582 @default.
- W2010333852 hasConcept C85847156 @default.
- W2010333852 hasConceptScore W2010333852C11413529 @default.
- W2010333852 hasConceptScore W2010333852C119857082 @default.
- W2010333852 hasConceptScore W2010333852C121332964 @default.
- W2010333852 hasConceptScore W2010333852C126255220 @default.
- W2010333852 hasConceptScore W2010333852C132480984 @default.
- W2010333852 hasConceptScore W2010333852C159985019 @default.
- W2010333852 hasConceptScore W2010333852C162324750 @default.
- W2010333852 hasConceptScore W2010333852C177264268 @default.
- W2010333852 hasConceptScore W2010333852C17744445 @default.
- W2010333852 hasConceptScore W2010333852C191795146 @default.
- W2010333852 hasConceptScore W2010333852C192562407 @default.
- W2010333852 hasConceptScore W2010333852C199360897 @default.
- W2010333852 hasConceptScore W2010333852C199539241 @default.
- W2010333852 hasConceptScore W2010333852C204323151 @default.
- W2010333852 hasConceptScore W2010333852C2777303404 @default.
- W2010333852 hasConceptScore W2010333852C28826006 @default.
- W2010333852 hasConceptScore W2010333852C33923547 @default.
- W2010333852 hasConceptScore W2010333852C41008148 @default.
- W2010333852 hasConceptScore W2010333852C50522688 @default.
- W2010333852 hasConceptScore W2010333852C62520636 @default.
- W2010333852 hasConceptScore W2010333852C72319582 @default.
- W2010333852 hasConceptScore W2010333852C85847156 @default.
- W2010333852 hasLocation W20103338521 @default.
- W2010333852 hasOpenAccess W2010333852 @default.
- W2010333852 hasPrimaryLocation W20103338521 @default.
- W2010333852 hasRelatedWork W1545868355 @default.
- W2010333852 hasRelatedWork W2064380515 @default.
- W2010333852 hasRelatedWork W2105385128 @default.
- W2010333852 hasRelatedWork W2113633207 @default.
- W2010333852 hasRelatedWork W2126362272 @default.
- W2010333852 hasRelatedWork W2129182242 @default.
- W2010333852 hasRelatedWork W2145716196 @default.
- W2010333852 hasRelatedWork W2621374146 @default.
- W2010333852 hasRelatedWork W2734979777 @default.
- W2010333852 hasRelatedWork W2797053075 @default.
- W2010333852 hasRelatedWork W2898486913 @default.
- W2010333852 hasRelatedWork W2941719609 @default.
- W2010333852 hasRelatedWork W2944875101 @default.
- W2010333852 hasRelatedWork W2962699510 @default.
- W2010333852 hasRelatedWork W2964207716 @default.
- W2010333852 hasRelatedWork W2964309963 @default.
- W2010333852 hasRelatedWork W2979411530 @default.
- W2010333852 hasRelatedWork W2995527585 @default.
- W2010333852 hasRelatedWork W3096577336 @default.
- W2010333852 hasRelatedWork W3121195152 @default.