FRINK Linked Data Fragments server

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

• W1786681852 endingPage "7278" @default.
• W1786681852 startingPage "7255" @default.
• W1786681852 abstract "It is known that a high-dimensional sparse vector x* in TV can be recovered from low-dimensional measurements y = Ax* where A <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m×n</sup> (m <; n) is the measurement matrix. In this paper, with A being a random Gaussian matrix, we investigate the recovering ability of ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization (0 ≤ p ≤ 1) as p varies, where ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization returns a vector with the least ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> quasi norm among all the vectors x satisfying Ax = y. Besides analyzing the performance of strong recovery where ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization is re quired to recover all the sparse vectors up to certain sparsity, we also for the first time analyze the performance of weak recovery of ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization (0 ≤ p <; 1) where the aim is to recover all the sparse vectors on one support with a fixed sign pattern. When α(:= <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sup> / <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> ) → 1, we provide sharp thresholds of the sparsity ratio (i.e., percentage of nonzero entries of a vector) that differentiates the success and failure via ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization. For strong recovery, the threshold strictly decreases from 0.5 to 0.239 as p increases from 0 to 1. Surprisingly, for weak recovery, the threshold is 2/3 for all p in [0, 1), while the threshold is 1 for ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> -minimization. We also explicitly demonstrate that ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization (p <; 1) can re turn a denser solution than ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization. For any a G (0.1), we provide bounds of the sparsity ratio for strong recovery and weak recovery, respectively, below which ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization succeeds. Our bound of strong recovery improves on the existing bounds when a is large. In particular, regarding the recovery threshold, this paper argues that ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization has a higher threshold with smaller p for strong recovery; the threshold is the same for all p for sectional recovery; and ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization can outperform ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization for weak recovery. These are in contrast to traditional wisdom that ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</sub> -minimization, though computationally more expensive, always has better sparse recovery ability than ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>0</sub> -minimization since it is closer to ℓ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> -minimization. Finally, we provide an intuitive explanation to our findings. Numerical examples are also used to un ambiguously confirm and illustrate the theoretical predictions." @default.
• W1786681852 created "2016-06-24" @default.
• W1786681852 creator A5036726873 @default.
• W1786681852 creator A5053943952 @default.
• W1786681852 creator A5090688439 @default.
• W1786681852 date "2011-11-01" @default.
• W1786681852 modified "2023-09-26" @default.
• W1786681852 title "On the Performance of Sparse Recovery Via $ell_p$-Minimization $(0 leq p leq 1)$" @default.
• W1786681852 cites W1620362451 @default.
• W1786681852 cites W2004544971 @default.
• W1786681852 cites W2010669260 @default.
• W1786681852 cites W2012961725 @default.
• W1786681852 cites W2019741018 @default.
• W1786681852 cites W2020390700 @default.
• W1786681852 cites W2025666718 @default.
• W1786681852 cites W2030449718 @default.
• W1786681852 cites W2033375925 @default.
• W1786681852 cites W2051640960 @default.
• W1786681852 cites W2099641086 @default.
• W1786681852 cites W2111067490 @default.
• W1786681852 cites W2114748345 @default.
• W1786681852 cites W2115139597 @default.
• W1786681852 cites W2115275122 @default.
• W1786681852 cites W2120806354 @default.
• W1786681852 cites W2129131372 @default.
• W1786681852 cites W2129638195 @default.
• W1786681852 cites W2130589760 @default.
• W1786681852 cites W2135127969 @default.
• W1786681852 cites W2135161976 @default.
• W1786681852 cites W2136235822 @default.
• W1786681852 cites W2145096794 @default.
• W1786681852 cites W2154304330 @default.
• W1786681852 cites W2157969180 @default.
• W1786681852 cites W2163916252 @default.
• W1786681852 cites W2167839759 @default.
• W1786681852 cites W2168745297 @default.
• W1786681852 cites W2256741508 @default.
• W1786681852 cites W4250955649 @default.
• W1786681852 doi "https://doi.org/10.1109/tit.2011.2159959" @default.
• W1786681852 hasPublicationYear "2011" @default.
• W1786681852 type Work @default.
• W1786681852 sameAs 1786681852 @default.
• W1786681852 citedByCount "51" @default.
• W1786681852 countsByYear W17866818522012 @default.
• W1786681852 countsByYear W17866818522013 @default.
• W1786681852 countsByYear W17866818522014 @default.
• W1786681852 countsByYear W17866818522015 @default.
• W1786681852 countsByYear W17866818522016 @default.
• W1786681852 countsByYear W17866818522017 @default.
• W1786681852 countsByYear W17866818522018 @default.
• W1786681852 countsByYear W17866818522019 @default.
• W1786681852 countsByYear W17866818522020 @default.
• W1786681852 countsByYear W17866818522021 @default.
• W1786681852 countsByYear W17866818522022 @default.
• W1786681852 countsByYear W17866818522023 @default.
• W1786681852 crossrefType "journal-article" @default.
• W1786681852 hasAuthorship W1786681852A5036726873 @default.
• W1786681852 hasAuthorship W1786681852A5053943952 @default.
• W1786681852 hasAuthorship W1786681852A5090688439 @default.
• W1786681852 hasConcept C111472728 @default.
• W1786681852 hasConcept C11413529 @default.
• W1786681852 hasConcept C114614502 @default.
• W1786681852 hasConcept C121332964 @default.
• W1786681852 hasConcept C124851039 @default.
• W1786681852 hasConcept C136764020 @default.
• W1786681852 hasConcept C138885662 @default.
• W1786681852 hasConcept C147764199 @default.
• W1786681852 hasConcept C163716315 @default.
• W1786681852 hasConcept C191795146 @default.
• W1786681852 hasConcept C33923547 @default.
• W1786681852 hasConcept C41008148 @default.
• W1786681852 hasConcept C62520636 @default.
• W1786681852 hasConceptScore W1786681852C111472728 @default.
• W1786681852 hasConceptScore W1786681852C11413529 @default.
• W1786681852 hasConceptScore W1786681852C114614502 @default.
• W1786681852 hasConceptScore W1786681852C121332964 @default.
• W1786681852 hasConceptScore W1786681852C124851039 @default.
• W1786681852 hasConceptScore W1786681852C136764020 @default.
• W1786681852 hasConceptScore W1786681852C138885662 @default.
• W1786681852 hasConceptScore W1786681852C147764199 @default.
• W1786681852 hasConceptScore W1786681852C163716315 @default.
• W1786681852 hasConceptScore W1786681852C191795146 @default.
• W1786681852 hasConceptScore W1786681852C33923547 @default.
• W1786681852 hasConceptScore W1786681852C41008148 @default.
• W1786681852 hasConceptScore W1786681852C62520636 @default.
• W1786681852 hasIssue "11" @default.
• W1786681852 hasLocation W17866818521 @default.
• W1786681852 hasOpenAccess W1786681852 @default.
• W1786681852 hasPrimaryLocation W17866818521 @default.
• W1786681852 hasRelatedWork W1479942395 @default.
• W1786681852 hasRelatedWork W1613369675 @default.
• W1786681852 hasRelatedWork W1865437409 @default.
• W1786681852 hasRelatedWork W2092550984 @default.
• W1786681852 hasRelatedWork W2397289812 @default.
• W1786681852 hasRelatedWork W2952346877 @default.
• W1786681852 hasRelatedWork W2963905062 @default.
• W1786681852 hasRelatedWork W2964247855 @default.
• W1786681852 hasRelatedWork W4297416874 @default.

• next