Matches in SemOpenAlex for { <https://semopenalex.org/work/W2743305904> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2743305904 abstract "We introduce a new ensemble of random bipartite graphs, which we term the ‘smearing ensemble’, where each left node is connected to some number of consecutive right nodes. Such graphs arise naturally in recovering sparse wavelet coefficients when signal acquisition is in the Fourier domain, such as in magnetic resonance imaging (MRI). Graphs from this ensemble exhibit small, structured cycles with high probability, rendering current techniques for determining iterative decoding thresholds inapplicable. In this paper, we develop a theoretical platform to analyze and evaluate the power of smearing-based structure. Despite the existence of these small cycles, we derive exact density evolution recurrences for iterative decoding on graphs with smear-length two. Furthermore, we give lower bounds on the performance of a much larger class from the smearing ensemble, and provide numerical experiments showing tight agreement between empirical thresholds and those determined by our bounds. We additionally detail a system architecture to recover sparse wavelet representations in the MRI setting, and show that K-sparse 1-stage Haar wavelet coefficients of an n-dimensional signal can be recovered using 2.63K Fourier domain samples asymptotically using O(K log K) operations." @default.
- W2743305904 created "2017-08-17" @default.
- W2743305904 creator A5006739964 @default.
- W2743305904 creator A5025069529 @default.
- W2743305904 creator A5030620564 @default.
- W2743305904 date "2017-06-01" @default.
- W2743305904 modified "2023-09-26" @default.
- W2743305904 title "Density evolution on a class of smeared random graphs" @default.
- W2743305904 cites W1536930200 @default.
- W2743305904 cites W1965875863 @default.
- W2743305904 cites W2029816571 @default.
- W2743305904 cites W2082029531 @default.
- W2743305904 cites W2101789093 @default.
- W2743305904 cites W2169732368 @default.
- W2743305904 cites W2179644698 @default.
- W2743305904 cites W2963206527 @default.
- W2743305904 cites W3098848552 @default.
- W2743305904 doi "https://doi.org/10.1109/isit.2017.8007063" @default.
- W2743305904 hasPublicationYear "2017" @default.
- W2743305904 type Work @default.
- W2743305904 sameAs 2743305904 @default.
- W2743305904 citedByCount "0" @default.
- W2743305904 crossrefType "proceedings-article" @default.
- W2743305904 hasAuthorship W2743305904A5006739964 @default.
- W2743305904 hasAuthorship W2743305904A5025069529 @default.
- W2743305904 hasAuthorship W2743305904A5030620564 @default.
- W2743305904 hasConcept C11413529 @default.
- W2743305904 hasConcept C118615104 @default.
- W2743305904 hasConcept C132525143 @default.
- W2743305904 hasConcept C154945302 @default.
- W2743305904 hasConcept C196216189 @default.
- W2743305904 hasConcept C197657726 @default.
- W2743305904 hasConcept C205711294 @default.
- W2743305904 hasConcept C2780423554 @default.
- W2743305904 hasConcept C33923547 @default.
- W2743305904 hasConcept C41008148 @default.
- W2743305904 hasConcept C46286280 @default.
- W2743305904 hasConcept C47432892 @default.
- W2743305904 hasConcept C47458327 @default.
- W2743305904 hasConcept C57273362 @default.
- W2743305904 hasConceptScore W2743305904C11413529 @default.
- W2743305904 hasConceptScore W2743305904C118615104 @default.
- W2743305904 hasConceptScore W2743305904C132525143 @default.
- W2743305904 hasConceptScore W2743305904C154945302 @default.
- W2743305904 hasConceptScore W2743305904C196216189 @default.
- W2743305904 hasConceptScore W2743305904C197657726 @default.
- W2743305904 hasConceptScore W2743305904C205711294 @default.
- W2743305904 hasConceptScore W2743305904C2780423554 @default.
- W2743305904 hasConceptScore W2743305904C33923547 @default.
- W2743305904 hasConceptScore W2743305904C41008148 @default.
- W2743305904 hasConceptScore W2743305904C46286280 @default.
- W2743305904 hasConceptScore W2743305904C47432892 @default.
- W2743305904 hasConceptScore W2743305904C47458327 @default.
- W2743305904 hasConceptScore W2743305904C57273362 @default.
- W2743305904 hasLocation W27433059041 @default.
- W2743305904 hasOpenAccess W2743305904 @default.
- W2743305904 hasPrimaryLocation W27433059041 @default.
- W2743305904 hasRelatedWork W123703667 @default.
- W2743305904 hasRelatedWork W2024281591 @default.
- W2743305904 hasRelatedWork W2084080326 @default.
- W2743305904 hasRelatedWork W2242227231 @default.
- W2743305904 hasRelatedWork W2595938461 @default.
- W2743305904 hasRelatedWork W2761720500 @default.
- W2743305904 hasRelatedWork W2898307079 @default.
- W2743305904 hasRelatedWork W2903399336 @default.
- W2743305904 hasRelatedWork W2922573937 @default.
- W2743305904 hasRelatedWork W2950852882 @default.
- W2743305904 hasRelatedWork W2952126038 @default.
- W2743305904 hasRelatedWork W2953161065 @default.
- W2743305904 hasRelatedWork W2963303326 @default.
- W2743305904 hasRelatedWork W2989714184 @default.
- W2743305904 hasRelatedWork W3013726224 @default.
- W2743305904 hasRelatedWork W3088137666 @default.
- W2743305904 hasRelatedWork W3103668644 @default.
- W2743305904 hasRelatedWork W3108503424 @default.
- W2743305904 hasRelatedWork W3120690350 @default.
- W2743305904 hasRelatedWork W2463560754 @default.
- W2743305904 isParatext "false" @default.
- W2743305904 isRetracted "false" @default.
- W2743305904 magId "2743305904" @default.
- W2743305904 workType "article" @default.