FRINK Linked Data Fragments server

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

• W2510244936 endingPage "620" @default.
• W2510244936 startingPage "593" @default.
• W2510244936 abstract "The support recovery problem consists of determining a sparse subset of a set of variables that is relevant in generating a set of observations, and arises in a diverse range of settings, such as compressive sensing, subset selection in regression, and group testing. In this paper, we take a unified approach to support recovery problems, considering general probabilistic models relating a sparse data vector to an observation vector. We study the information-theoretic limits of both exact and partial support recovery, taking a novel approach motivated by thresholding techniques in channel coding. We provide general achievability and converse bounds characterizing the trade-off between the error probability and number of measurements, and we specialize these to the linear, 1-bit, and group testing models. In several cases, our bounds not only provide matching scaling laws in the necessary and sufficient number of measurements, but also sharp thresholds with matching constant factors. Our approach has several advantages over previous approaches. For the achievability part, we obtain sharp thresholds under broader scalings of the sparsity level and other parameters (e.g., signal-to-noise ratio) compared with several previous works, and for the converse part, we not only provide conditions under which the error probability fails to vanish, but also conditions under which it tends to one." @default.
• W2510244936 created "2016-09-16" @default.
• W2510244936 creator A5027059837 @default.
• W2510244936 creator A5046337437 @default.
• W2510244936 date "2017-01-01" @default.
• W2510244936 modified "2023-10-16" @default.
• W2510244936 title "Limits on Support Recovery With Probabilistic Models: An Information-Theoretic Framework" @default.
• W2510244936 cites W143004564 @default.
• W2510244936 cites W1674742109 @default.
• W2510244936 cites W1975680434 @default.
• W2510244936 cites W1986051087 @default.
• W2510244936 cites W2008825922 @default.
• W2510244936 cites W2017379196 @default.
• W2510244936 cites W2017825268 @default.
• W2510244936 cites W2020347709 @default.
• W2510244936 cites W2022187039 @default.
• W2510244936 cites W2025223969 @default.
• W2510244936 cites W2035379331 @default.
• W2510244936 cites W2050556604 @default.
• W2510244936 cites W2060430274 @default.
• W2510244936 cites W2060823036 @default.
• W2510244936 cites W2067389921 @default.
• W2510244936 cites W2068033507 @default.
• W2510244936 cites W2085493178 @default.
• W2510244936 cites W2091482891 @default.
• W2510244936 cites W2096698247 @default.
• W2510244936 cites W2104357403 @default.
• W2510244936 cites W2104686740 @default.
• W2510244936 cites W2106460483 @default.
• W2510244936 cites W2106864314 @default.
• W2510244936 cites W2123485355 @default.
• W2510244936 cites W2127300249 @default.
• W2510244936 cites W2131689766 @default.
• W2510244936 cites W2141556672 @default.
• W2510244936 cites W2156587627 @default.
• W2510244936 cites W2158419847 @default.
• W2510244936 cites W2160051394 @default.
• W2510244936 cites W2268426235 @default.
• W2510244936 cites W2963611647 @default.
• W2510244936 cites W3100593671 @default.
• W2510244936 cites W3100801522 @default.
• W2510244936 cites W3101990100 @default.
• W2510244936 cites W3103169419 @default.
• W2510244936 cites W3125735862 @default.
• W2510244936 cites W4239807698 @default.
• W2510244936 cites W4245577611 @default.
• W2510244936 cites W4251984466 @default.
• W2510244936 cites W4300819821 @default.
• W2510244936 cites W46000818 @default.
• W2510244936 doi "https://doi.org/10.1109/tit.2016.2606605" @default.
• W2510244936 hasPublicationYear "2017" @default.
• W2510244936 type Work @default.
• W2510244936 sameAs 2510244936 @default.
• W2510244936 citedByCount "75" @default.
• W2510244936 countsByYear W25102449362016 @default.
• W2510244936 countsByYear W25102449362017 @default.
• W2510244936 countsByYear W25102449362018 @default.
• W2510244936 countsByYear W25102449362019 @default.
• W2510244936 countsByYear W25102449362020 @default.
• W2510244936 countsByYear W25102449362021 @default.
• W2510244936 countsByYear W25102449362022 @default.
• W2510244936 countsByYear W25102449362023 @default.
• W2510244936 crossrefType "journal-article" @default.
• W2510244936 hasAuthorship W2510244936A5027059837 @default.
• W2510244936 hasAuthorship W2510244936A5046337437 @default.
• W2510244936 hasBestOaLocation W25102449362 @default.
• W2510244936 hasConcept C105795698 @default.
• W2510244936 hasConcept C11413529 @default.
• W2510244936 hasConcept C124851039 @default.
• W2510244936 hasConcept C126255220 @default.
• W2510244936 hasConcept C154945302 @default.
• W2510244936 hasConcept C159985019 @default.
• W2510244936 hasConcept C165064840 @default.
• W2510244936 hasConcept C177264268 @default.
• W2510244936 hasConcept C192562407 @default.
• W2510244936 hasConcept C199360897 @default.
• W2510244936 hasConcept C204323151 @default.
• W2510244936 hasConcept C2524010 @default.
• W2510244936 hasConcept C2776809875 @default.
• W2510244936 hasConcept C33923547 @default.
• W2510244936 hasConcept C41008148 @default.
• W2510244936 hasConcept C49937458 @default.
• W2510244936 hasConcept C80444323 @default.
• W2510244936 hasConceptScore W2510244936C105795698 @default.
• W2510244936 hasConceptScore W2510244936C11413529 @default.
• W2510244936 hasConceptScore W2510244936C124851039 @default.
• W2510244936 hasConceptScore W2510244936C126255220 @default.
• W2510244936 hasConceptScore W2510244936C154945302 @default.
• W2510244936 hasConceptScore W2510244936C159985019 @default.
• W2510244936 hasConceptScore W2510244936C165064840 @default.
• W2510244936 hasConceptScore W2510244936C177264268 @default.
• W2510244936 hasConceptScore W2510244936C192562407 @default.
• W2510244936 hasConceptScore W2510244936C199360897 @default.
• W2510244936 hasConceptScore W2510244936C204323151 @default.
• W2510244936 hasConceptScore W2510244936C2524010 @default.
• W2510244936 hasConceptScore W2510244936C2776809875 @default.
• W2510244936 hasConceptScore W2510244936C33923547 @default.
• W2510244936 hasConceptScore W2510244936C41008148 @default.

• next