FRINK Linked Data Fragments server

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

• W3125718005 abstract "The recovery of signals that are sparse not in a basis, but rather sparse with respect to an over-complete dictionary is one of the most flexible settings in the field of compressed sensing with numerous applications. As in the standard compressed sensing setting, it is possible that the signal can be reconstructed efficiently from few, linear measurements, for example by the so-called $ell_1$-synthesis method. However, it has been less well-understood which measurement matrices provably work for this setting. Whereas in the standard setting, it has been shown that even certain heavy-tailed measurement matrices can be used in the same sample complexity regime as Gaussian matrices, comparable results are only available for the restrictive class of sub-Gaussian measurement vectors as far as the recovery of dictionary-sparse signals via $ell_1$-synthesis is concerned. In this work, we fill this gap and establish optimal guarantees for the recovery of vectors that are (approximately) sparse with respect to a dictionary via the $ell_1$-synthesis method from linear, potentially noisy measurements for a large class of random measurement matrices. In particular, we show that random measurements that fulfill only a small-ball assumption and a weak moment assumption, such as random vectors with i.i.d. Student-$t$ entries with a logarithmic number of degrees of freedom, lead to comparable guarantees as (sub-)Gaussian measurements. Our results apply for a large class of both random and deterministic dictionaries. As a corollary of our results, we also obtain a slight improvement on the weakest assumption on a measurement matrix with i.i.d. rows sufficient for uniform recovery in standard compressed sensing, improving on results by Mendelson and Lecue and Dirksen, Lecue and Rauhut." @default.
• W3125718005 created "2021-02-01" @default.
• W3125718005 creator A5010494402 @default.
• W3125718005 creator A5042095059 @default.
• W3125718005 date "2021-01-20" @default.
• W3125718005 modified "2023-09-27" @default.
• W3125718005 title "Dictionary-Sparse Recovery From Heavy-Tailed Measurements." @default.
• W3125718005 cites W1571984195 @default.
• W3125718005 cites W1579925870 @default.
• W3125718005 cites W1684009677 @default.
• W3125718005 cites W1948197544 @default.
• W3125718005 cites W1977520307 @default.
• W3125718005 cites W1990039301 @default.
• W3125718005 cites W2022267471 @default.
• W3125718005 cites W2029816571 @default.
• W3125718005 cites W2030449718 @default.
• W3125718005 cites W205433031 @default.
• W3125718005 cites W2055064119 @default.
• W3125718005 cites W2077520262 @default.
• W3125718005 cites W2082476922 @default.
• W3125718005 cites W2083587165 @default.
• W3125718005 cites W2083945855 @default.
• W3125718005 cites W2091893102 @default.
• W3125718005 cites W2103775046 @default.
• W3125718005 cites W2103955025 @default.
• W3125718005 cites W2105877514 @default.
• W3125718005 cites W2107844156 @default.
• W3125718005 cites W2117790027 @default.
• W3125718005 cites W2121194215 @default.
• W3125718005 cites W2122340891 @default.
• W3125718005 cites W2129638195 @default.
• W3125718005 cites W2129812935 @default.
• W3125718005 cites W2137155471 @default.
• W3125718005 cites W2140122025 @default.
• W3125718005 cites W2141039087 @default.
• W3125718005 cites W2145096794 @default.
• W3125718005 cites W2159268085 @default.
• W3125718005 cites W2160547390 @default.
• W3125718005 cites W2164452299 @default.
• W3125718005 cites W2296052754 @default.
• W3125718005 cites W2296616510 @default.
• W3125718005 cites W2395430402 @default.
• W3125718005 cites W2568623927 @default.
• W3125718005 cites W2765989888 @default.
• W3125718005 cites W2787248994 @default.
• W3125718005 cites W2910785486 @default.
• W3125718005 cites W2962703591 @default.
• W3125718005 cites W2962817023 @default.
• W3125718005 cites W2962904605 @default.
• W3125718005 cites W2962989869 @default.
• W3125718005 cites W2963109107 @default.
• W3125718005 cites W2963302510 @default.
• W3125718005 cites W2963306714 @default.
• W3125718005 cites W2963441888 @default.
• W3125718005 cites W2964340701 @default.
• W3125718005 cites W3016449737 @default.
• W3125718005 cites W3030280132 @default.
• W3125718005 cites W3040238575 @default.
• W3125718005 cites W3099751318 @default.
• W3125718005 cites W2050011800 @default.
• W3125718005 hasPublicationYear "2021" @default.
• W3125718005 type Work @default.
• W3125718005 sameAs 3125718005 @default.
• W3125718005 citedByCount "0" @default.
• W3125718005 crossrefType "posted-content" @default.
• W3125718005 hasAuthorship W3125718005A5010494402 @default.
• W3125718005 hasAuthorship W3125718005A5042095059 @default.
• W3125718005 hasConcept C11413529 @default.
• W3125718005 hasConcept C118615104 @default.
• W3125718005 hasConcept C121332964 @default.
• W3125718005 hasConcept C124066611 @default.
• W3125718005 hasConcept C124851039 @default.
• W3125718005 hasConcept C134306372 @default.
• W3125718005 hasConcept C154945302 @default.
• W3125718005 hasConcept C158693339 @default.
• W3125718005 hasConcept C163716315 @default.
• W3125718005 hasConcept C17902559 @default.
• W3125718005 hasConcept C2777212361 @default.
• W3125718005 hasConcept C2780012671 @default.
• W3125718005 hasConcept C28826006 @default.
• W3125718005 hasConcept C33923547 @default.
• W3125718005 hasConcept C39927690 @default.
• W3125718005 hasConcept C41008148 @default.
• W3125718005 hasConcept C62520636 @default.
• W3125718005 hasConcept C64812099 @default.
• W3125718005 hasConceptScore W3125718005C11413529 @default.
• W3125718005 hasConceptScore W3125718005C118615104 @default.
• W3125718005 hasConceptScore W3125718005C121332964 @default.
• W3125718005 hasConceptScore W3125718005C124066611 @default.
• W3125718005 hasConceptScore W3125718005C124851039 @default.
• W3125718005 hasConceptScore W3125718005C134306372 @default.
• W3125718005 hasConceptScore W3125718005C154945302 @default.
• W3125718005 hasConceptScore W3125718005C158693339 @default.
• W3125718005 hasConceptScore W3125718005C163716315 @default.
• W3125718005 hasConceptScore W3125718005C17902559 @default.
• W3125718005 hasConceptScore W3125718005C2777212361 @default.
• W3125718005 hasConceptScore W3125718005C2780012671 @default.
• W3125718005 hasConceptScore W3125718005C28826006 @default.
• W3125718005 hasConceptScore W3125718005C33923547 @default.
• W3125718005 hasConceptScore W3125718005C39927690 @default.

• next