Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166000574> ?p ?o ?g. }
- W2166000574 abstract "We consider the problem of estimating the support of a vector $beta^* in mathbb{R}^{p}$ based on observations contaminated by noise. A significant body of work has studied behavior of $ell_1$-relaxations when applied to measurement matrices drawn from standard dense ensembles (e.g., Gaussian, Bernoulli). In this paper, we analyze emph{sparsified} measurement ensembles, and consider the trade-off between measurement sparsity, as measured by the fraction $gamma$ of non-zero entries, and the statistical efficiency, as measured by the minimal number of observations $n$ required for exact support recovery with probability converging to one. Our main result is to prove that it is possible to let $gamma to 0$ at some rate, yielding measurement matrices with a vanishing fraction of non-zeros per row while retaining the same statistical efficiency as dense ensembles. A variety of simulation results confirm the sharpness of our theoretical predictions." @default.
- W2166000574 created "2016-06-24" @default.
- W2166000574 creator A5029136426 @default.
- W2166000574 creator A5038379562 @default.
- W2166000574 date "2008-05-20" @default.
- W2166000574 modified "2023-09-27" @default.
- W2166000574 title "High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency" @default.
- W2166000574 cites W1505749875 @default.
- W2166000574 cites W1546851689 @default.
- W2166000574 cites W1635427980 @default.
- W2166000574 cites W1986931325 @default.
- W2166000574 cites W1993508000 @default.
- W2166000574 cites W2033375925 @default.
- W2166000574 cites W2050834445 @default.
- W2166000574 cites W2062747674 @default.
- W2166000574 cites W2103012681 @default.
- W2166000574 cites W2107086875 @default.
- W2166000574 cites W2114147096 @default.
- W2166000574 cites W2129131372 @default.
- W2166000574 cites W2135046866 @default.
- W2166000574 cites W2147656689 @default.
- W2166000574 cites W2163423711 @default.
- W2166000574 cites W2167816765 @default.
- W2166000574 cites W2168112623 @default.
- W2166000574 cites W2296319761 @default.
- W2166000574 cites W2337742813 @default.
- W2166000574 hasPublicationYear "2008" @default.
- W2166000574 type Work @default.
- W2166000574 sameAs 2166000574 @default.
- W2166000574 citedByCount "5" @default.
- W2166000574 countsByYear W21660005742012 @default.
- W2166000574 crossrefType "posted-content" @default.
- W2166000574 hasAuthorship W2166000574A5029136426 @default.
- W2166000574 hasAuthorship W2166000574A5038379562 @default.
- W2166000574 hasConcept C11413529 @default.
- W2166000574 hasConcept C114614502 @default.
- W2166000574 hasConcept C115961682 @default.
- W2166000574 hasConcept C121332964 @default.
- W2166000574 hasConcept C138885662 @default.
- W2166000574 hasConcept C149629883 @default.
- W2166000574 hasConcept C152361515 @default.
- W2166000574 hasConcept C154945302 @default.
- W2166000574 hasConcept C163716315 @default.
- W2166000574 hasConcept C178790620 @default.
- W2166000574 hasConcept C185592680 @default.
- W2166000574 hasConcept C18762648 @default.
- W2166000574 hasConcept C2780813799 @default.
- W2166000574 hasConcept C28826006 @default.
- W2166000574 hasConcept C33923547 @default.
- W2166000574 hasConcept C41008148 @default.
- W2166000574 hasConcept C41895202 @default.
- W2166000574 hasConcept C4199805 @default.
- W2166000574 hasConcept C62520636 @default.
- W2166000574 hasConcept C97355855 @default.
- W2166000574 hasConcept C99498987 @default.
- W2166000574 hasConceptScore W2166000574C11413529 @default.
- W2166000574 hasConceptScore W2166000574C114614502 @default.
- W2166000574 hasConceptScore W2166000574C115961682 @default.
- W2166000574 hasConceptScore W2166000574C121332964 @default.
- W2166000574 hasConceptScore W2166000574C138885662 @default.
- W2166000574 hasConceptScore W2166000574C149629883 @default.
- W2166000574 hasConceptScore W2166000574C152361515 @default.
- W2166000574 hasConceptScore W2166000574C154945302 @default.
- W2166000574 hasConceptScore W2166000574C163716315 @default.
- W2166000574 hasConceptScore W2166000574C178790620 @default.
- W2166000574 hasConceptScore W2166000574C185592680 @default.
- W2166000574 hasConceptScore W2166000574C18762648 @default.
- W2166000574 hasConceptScore W2166000574C2780813799 @default.
- W2166000574 hasConceptScore W2166000574C28826006 @default.
- W2166000574 hasConceptScore W2166000574C33923547 @default.
- W2166000574 hasConceptScore W2166000574C41008148 @default.
- W2166000574 hasConceptScore W2166000574C41895202 @default.
- W2166000574 hasConceptScore W2166000574C4199805 @default.
- W2166000574 hasConceptScore W2166000574C62520636 @default.
- W2166000574 hasConceptScore W2166000574C97355855 @default.
- W2166000574 hasConceptScore W2166000574C99498987 @default.
- W2166000574 hasLocation W21660005741 @default.
- W2166000574 hasOpenAccess W2166000574 @default.
- W2166000574 hasPrimaryLocation W21660005741 @default.
- W2166000574 hasRelatedWork W1674742109 @default.
- W2166000574 hasRelatedWork W1975260365 @default.
- W2166000574 hasRelatedWork W1986931325 @default.
- W2166000574 hasRelatedWork W2087900947 @default.
- W2166000574 hasRelatedWork W2122018120 @default.
- W2166000574 hasRelatedWork W2129131372 @default.
- W2166000574 hasRelatedWork W2147656689 @default.
- W2166000574 hasRelatedWork W2159416808 @default.
- W2166000574 hasRelatedWork W2164452299 @default.
- W2166000574 hasRelatedWork W2265765035 @default.
- W2166000574 hasRelatedWork W2289917018 @default.
- W2166000574 hasRelatedWork W2296616510 @default.
- W2166000574 hasRelatedWork W2346361006 @default.
- W2166000574 hasRelatedWork W2545080023 @default.
- W2166000574 hasRelatedWork W2801027322 @default.
- W2166000574 hasRelatedWork W2888153825 @default.
- W2166000574 hasRelatedWork W2922308861 @default.
- W2166000574 hasRelatedWork W2950300886 @default.
- W2166000574 hasRelatedWork W2963589833 @default.
- W2166000574 hasRelatedWork W3105340263 @default.
- W2166000574 isParatext "false" @default.