Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895063791> ?p ?o ?g. }
- W2895063791 endingPage "2198" @default.
- W2895063791 startingPage "2163" @default.
- W2895063791 abstract "Abstract We provide novel sufficient conditions for the uniform recovery of sparse Legendre expansions using ℓ 1 minimization, where the sampling points are drawn according to orthogonalization (uniform) measure. So far, conditions of the form have been relied on to determine the minimum number of samples m that guarantees successful reconstruction of s ‐sparse vectors when the measurement matrix is associated to an orthonormal system. However, in case of sparse Legendre expansions, the uniform bound Θ of Legendre systems is so high that these conditions are unable to provide meaningful guarantees. In this paper, we present an analysis which employs the envelop bound of all Legendre polynomials instead, and prove a new recovery guarantee for s ‐sparse Legendre expansions, which is independent of Θ. Arguably, this is the first recovery condition established for orthonormal systems without assuming the uniform boundedness of the sampling matrix. The key ingredient of our analysis is an extension of chaining arguments, recently developed in Bourgain and Chkifa et al., to handle the envelope bound. Furthermore, our recovery condition is proved via restricted eigenvalue property, a less demanding replacement of restricted isometry property which is perfectly suited to the considered scenario. Along the way, we derive simple criteria to detect good sample sets. Our numerical tests show that sets of uniformly sampled points that meet these criteria will perform better recovery on average." @default.
- W2895063791 created "2018-10-12" @default.
- W2895063791 creator A5009338966 @default.
- W2895063791 creator A5086561487 @default.
- W2895063791 date "2022-03-10" @default.
- W2895063791 modified "2023-09-26" @default.
- W2895063791 title "Analysis of sparse recovery for Legendre expansions using envelope bound" @default.
- W2895063791 cites W143004564 @default.
- W2895063791 cites W1959436232 @default.
- W2895063791 cites W1965093639 @default.
- W2895063791 cites W1972968086 @default.
- W2895063791 cites W1980635834 @default.
- W2895063791 cites W1984320340 @default.
- W2895063791 cites W2005838333 @default.
- W2895063791 cites W2026679679 @default.
- W2895063791 cites W2055064119 @default.
- W2895063791 cites W2083042020 @default.
- W2895063791 cites W2092058109 @default.
- W2895063791 cites W2116581043 @default.
- W2895063791 cites W2117302185 @default.
- W2895063791 cites W2129638195 @default.
- W2895063791 cites W2141454789 @default.
- W2895063791 cites W2145096794 @default.
- W2895063791 cites W2158829028 @default.
- W2895063791 cites W2280506408 @default.
- W2895063791 cites W2284492459 @default.
- W2895063791 cites W2952413220 @default.
- W2895063791 cites W2962737219 @default.
- W2895063791 cites W2963862882 @default.
- W2895063791 cites W2964095301 @default.
- W2895063791 cites W4240666298 @default.
- W2895063791 cites W4250955649 @default.
- W2895063791 doi "https://doi.org/10.1002/num.22877" @default.
- W2895063791 hasPublicationYear "2022" @default.
- W2895063791 type Work @default.
- W2895063791 sameAs 2895063791 @default.
- W2895063791 citedByCount "1" @default.
- W2895063791 countsByYear W28950637912019 @default.
- W2895063791 crossrefType "journal-article" @default.
- W2895063791 hasAuthorship W2895063791A5009338966 @default.
- W2895063791 hasAuthorship W2895063791A5086561487 @default.
- W2895063791 hasBestOaLocation W28950637913 @default.
- W2895063791 hasConcept C106487976 @default.
- W2895063791 hasConcept C111458787 @default.
- W2895063791 hasConcept C111472728 @default.
- W2895063791 hasConcept C11413529 @default.
- W2895063791 hasConcept C121332964 @default.
- W2895063791 hasConcept C123769847 @default.
- W2895063791 hasConcept C124851039 @default.
- W2895063791 hasConcept C134306372 @default.
- W2895063791 hasConcept C138885662 @default.
- W2895063791 hasConcept C153262748 @default.
- W2895063791 hasConcept C154945302 @default.
- W2895063791 hasConcept C15744967 @default.
- W2895063791 hasConcept C158693339 @default.
- W2895063791 hasConcept C159985019 @default.
- W2895063791 hasConcept C17902559 @default.
- W2895063791 hasConcept C189950617 @default.
- W2895063791 hasConcept C192562407 @default.
- W2895063791 hasConcept C196216189 @default.
- W2895063791 hasConcept C28826006 @default.
- W2895063791 hasConcept C33923547 @default.
- W2895063791 hasConcept C41008148 @default.
- W2895063791 hasConcept C46286280 @default.
- W2895063791 hasConcept C47432892 @default.
- W2895063791 hasConcept C49020025 @default.
- W2895063791 hasConcept C542102704 @default.
- W2895063791 hasConcept C5806529 @default.
- W2895063791 hasConcept C62520636 @default.
- W2895063791 hasConcept C77553402 @default.
- W2895063791 hasConcept C84545080 @default.
- W2895063791 hasConceptScore W2895063791C106487976 @default.
- W2895063791 hasConceptScore W2895063791C111458787 @default.
- W2895063791 hasConceptScore W2895063791C111472728 @default.
- W2895063791 hasConceptScore W2895063791C11413529 @default.
- W2895063791 hasConceptScore W2895063791C121332964 @default.
- W2895063791 hasConceptScore W2895063791C123769847 @default.
- W2895063791 hasConceptScore W2895063791C124851039 @default.
- W2895063791 hasConceptScore W2895063791C134306372 @default.
- W2895063791 hasConceptScore W2895063791C138885662 @default.
- W2895063791 hasConceptScore W2895063791C153262748 @default.
- W2895063791 hasConceptScore W2895063791C154945302 @default.
- W2895063791 hasConceptScore W2895063791C15744967 @default.
- W2895063791 hasConceptScore W2895063791C158693339 @default.
- W2895063791 hasConceptScore W2895063791C159985019 @default.
- W2895063791 hasConceptScore W2895063791C17902559 @default.
- W2895063791 hasConceptScore W2895063791C189950617 @default.
- W2895063791 hasConceptScore W2895063791C192562407 @default.
- W2895063791 hasConceptScore W2895063791C196216189 @default.
- W2895063791 hasConceptScore W2895063791C28826006 @default.
- W2895063791 hasConceptScore W2895063791C33923547 @default.
- W2895063791 hasConceptScore W2895063791C41008148 @default.
- W2895063791 hasConceptScore W2895063791C46286280 @default.
- W2895063791 hasConceptScore W2895063791C47432892 @default.
- W2895063791 hasConceptScore W2895063791C49020025 @default.
- W2895063791 hasConceptScore W2895063791C542102704 @default.
- W2895063791 hasConceptScore W2895063791C5806529 @default.
- W2895063791 hasConceptScore W2895063791C62520636 @default.