FRINK Linked Data Fragments server

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

• W331997608 abstract "Author(s): Reeves, Galen | Advisor(s): Gastpar, Michael | Abstract: The problem of recovering sparse signals from a limited number of measurements is now ubiquitous in signal processing, statistics, and machine learning. A natural question of fundamental interest is that of what can and cannot be recovered in the presence of noise. This thesis provides a sharp characterization for the task of sparsity pattern recovery (also known as support recovery). Using tools from information theory, we find a sharp separation into two problem regimes -- one in which the problem is fundamentally noise-limited, and a more interesting one in which the problem is limited by the behavior of the sparse components themselves. This analysis allows us to identify settings where existing computationally efficient algorithms, such as the LASSO or approximate message passing, are optimal as well as other settings where these algorithms are highly suboptimal. We compare our results to predictions of phase transitions made via the powerful but heuristic replica method, and find that our rigorous bounds confirm some of these predictions.The remainder of the thesis explores extensions of our bounds to various scenarios. We consider specially structured sampling matrices and show how such additional structure can make a key difference, analogous to the role of diversity in wireless communications. Finally, we illustrate how the new bounding techniques introduced in this thesis can be used to establish information-theoretic secrecy results for certain communication channel models that involve eavesdroppers." @default.
• W331997608 created "2016-06-24" @default.
• W331997608 creator A5084396713 @default.
• W331997608 date "2011-01-01" @default.
• W331997608 modified "2023-09-27" @default.
• W331997608 title "Sparsity Pattern Recovery in Compressed Sensing" @default.
• W331997608 cites W12021583 @default.
• W331997608 cites W1505749875 @default.
• W331997608 cites W1560153690 @default.
• W331997608 cites W156419107 @default.
• W331997608 cites W1572736436 @default.
• W331997608 cites W1674742109 @default.
• W331997608 cites W1676119944 @default.
• W331997608 cites W1967084746 @default.
• W331997608 cites W1969423031 @default.
• W331997608 cites W1974774078 @default.
• W331997608 cites W1986051087 @default.
• W331997608 cites W1986931325 @default.
• W331997608 cites W1997834106 @default.
• W331997608 cites W2025626352 @default.
• W331997608 cites W2028781966 @default.
• W331997608 cites W2043769961 @default.
• W331997608 cites W2044199623 @default.
• W331997608 cites W2050834445 @default.
• W331997608 cites W2072184935 @default.
• W331997608 cites W2082029531 @default.
• W331997608 cites W2091482891 @default.
• W331997608 cites W2096685801 @default.
• W331997608 cites W2097323375 @default.
• W331997608 cites W2098996169 @default.
• W331997608 cites W2099111195 @default.
• W331997608 cites W2104357403 @default.
• W331997608 cites W2108370290 @default.
• W331997608 cites W2109394932 @default.
• W331997608 cites W2111616148 @default.
• W331997608 cites W2115275122 @default.
• W331997608 cites W2116394223 @default.
• W331997608 cites W2118016489 @default.
• W331997608 cites W2119250743 @default.
• W331997608 cites W2120350343 @default.
• W331997608 cites W2120471100 @default.
• W331997608 cites W2120806354 @default.
• W331997608 cites W2125242548 @default.
• W331997608 cites W2127995963 @default.
• W331997608 cites W2129131372 @default.
• W331997608 cites W2129638195 @default.
• W331997608 cites W2129918728 @default.
• W331997608 cites W2130199634 @default.
• W331997608 cites W2134568086 @default.
• W331997608 cites W2135046866 @default.
• W331997608 cites W2135780853 @default.
• W331997608 cites W2135859872 @default.
• W331997608 cites W2136979582 @default.
• W331997608 cites W2138019504 @default.
• W331997608 cites W2138358551 @default.
• W331997608 cites W2139799047 @default.
• W331997608 cites W2141556672 @default.
• W331997608 cites W2143236825 @default.
• W331997608 cites W2144007657 @default.
• W331997608 cites W2145096794 @default.
• W331997608 cites W2147656689 @default.
• W331997608 cites W2150940164 @default.
• W331997608 cites W2151693816 @default.
• W331997608 cites W2154304330 @default.
• W331997608 cites W2158940042 @default.
• W331997608 cites W2161279573 @default.
• W331997608 cites W2162409952 @default.
• W331997608 cites W2164452299 @default.
• W331997608 cites W2164595191 @default.
• W331997608 cites W2166670884 @default.
• W331997608 cites W2170967306 @default.
• W331997608 cites W2296616510 @default.
• W331997608 cites W2534039953 @default.
• W331997608 cites W2550925785 @default.
• W331997608 cites W2762625016 @default.
• W331997608 cites W2797502950 @default.
• W331997608 cites W2950972483 @default.
• W331997608 cites W2951733611 @default.
• W331997608 cites W2964036110 @default.
• W331997608 cites W3098848552 @default.
• W331997608 hasPublicationYear "2011" @default.
• W331997608 type Work @default.
• W331997608 sameAs 331997608 @default.
• W331997608 citedByCount "6" @default.
• W331997608 countsByYear W3319976082012 @default.
• W331997608 countsByYear W3319976082014 @default.
• W331997608 countsByYear W3319976082016 @default.
• W331997608 crossrefType "journal-article" @default.
• W331997608 hasAuthorship W331997608A5084396713 @default.
• W331997608 hasConcept C11413529 @default.
• W331997608 hasConcept C115961682 @default.
• W331997608 hasConcept C120314980 @default.
• W331997608 hasConcept C124851039 @default.
• W331997608 hasConcept C142362112 @default.
• W331997608 hasConcept C153349607 @default.
• W331997608 hasConcept C154945302 @default.
• W331997608 hasConcept C162324750 @default.
• W331997608 hasConcept C173801870 @default.
• W331997608 hasConcept C187736073 @default.
• W331997608 hasConcept C26517878 @default.

• next