Matches in SemOpenAlex for { <https://semopenalex.org/work/W3040238575> ?p ?o ?g. }
- W3040238575 abstract "Iterative hard thresholding (IHT) and compressive sampling matching pursuit (CoSaMP) are two types of mainstream compressed sensing algorithms using hard thresholding operators for signal recovery and approximation. The guaranteed performance for signal recovery via these algorithms has mainly been analyzed under the condition that the restricted isometry constant of a sensing matrix, denoted by $ delta_K$ (where $K$ is an integer number), is smaller than a certain threshold value in the interval $(0,1).$ The condition $ delta_{K}< delta^*$ for some constant $ delta^* leq 1 $ ensuring the success of signal recovery with a specific algorithm is called the restricted-isometry-property-based (RIP-based) bound for guaranteed performance of the algorithm. At the moment, the best known RIP-based bound for the guaranteed recovery of $k$-sparse signals via IHT is $delta_{3k}< 1/sqrt{3}approx 0.5774,$ and the bound for guaranteed recovery via CoSaMP is $delta_{4k} < 0.4782. $ A fundamental question in this area is whether such theoretical results can be further improved. The purpose of this paper is to affirmatively answer this question and rigorously show that the RIP-based bounds for guaranteed performance of IHT can be significantly improved to $ delta_{3k} < (sqrt{5}-1)/2 approx 0.618, $ and the bound for CoSaMP can be improved and pushed to $ delta_{4k}< 0.5102. $ These improvements are achieved through a deep property of the hard thresholding operator." @default.
- W3040238575 created "2020-07-10" @default.
- W3040238575 creator A5057733991 @default.
- W3040238575 creator A5091724499 @default.
- W3040238575 date "2020-07-03" @default.
- W3040238575 modified "2023-09-27" @default.
- W3040238575 title "Improved RIP-Based Bounds for Guaranteed Performance of Several Compressed Sensing Algorithms" @default.
- W3040238575 cites W143004564 @default.
- W3040238575 cites W1591116419 @default.
- W3040238575 cites W166603807 @default.
- W3040238575 cites W1969423031 @default.
- W3040238575 cites W1977520307 @default.
- W3040238575 cites W1980454827 @default.
- W3040238575 cites W1984305442 @default.
- W3040238575 cites W1985694088 @default.
- W3040238575 cites W2013354617 @default.
- W3040238575 cites W2030449718 @default.
- W3040238575 cites W2038517753 @default.
- W3040238575 cites W2039851473 @default.
- W3040238575 cites W2083346837 @default.
- W3040238575 cites W2095978736 @default.
- W3040238575 cites W2099100030 @default.
- W3040238575 cites W2123023890 @default.
- W3040238575 cites W2129131372 @default.
- W3040238575 cites W2129638195 @default.
- W3040238575 cites W2160979406 @default.
- W3040238575 cites W2162451874 @default.
- W3040238575 cites W2163107063 @default.
- W3040238575 cites W2268674159 @default.
- W3040238575 cites W2289917018 @default.
- W3040238575 cites W2296052754 @default.
- W3040238575 cites W2296616510 @default.
- W3040238575 cites W2528340832 @default.
- W3040238575 cites W2799167007 @default.
- W3040238575 cites W2874258323 @default.
- W3040238575 cites W2910785486 @default.
- W3040238575 cites W2962975464 @default.
- W3040238575 cites W2963297739 @default.
- W3040238575 cites W2963322354 @default.
- W3040238575 cites W2963351303 @default.
- W3040238575 cites W2963799998 @default.
- W3040238575 cites W2963839538 @default.
- W3040238575 cites W2998817562 @default.
- W3040238575 cites W3002118509 @default.
- W3040238575 cites W3103065663 @default.
- W3040238575 cites W340244495 @default.
- W3040238575 hasPublicationYear "2020" @default.
- W3040238575 type Work @default.
- W3040238575 sameAs 3040238575 @default.
- W3040238575 citedByCount "2" @default.
- W3040238575 countsByYear W30402385752021 @default.
- W3040238575 crossrefType "posted-content" @default.
- W3040238575 hasAuthorship W3040238575A5057733991 @default.
- W3040238575 hasAuthorship W3040238575A5091724499 @default.
- W3040238575 hasConcept C105795698 @default.
- W3040238575 hasConcept C106487976 @default.
- W3040238575 hasConcept C111919701 @default.
- W3040238575 hasConcept C11413529 @default.
- W3040238575 hasConcept C114614502 @default.
- W3040238575 hasConcept C115961682 @default.
- W3040238575 hasConcept C118615104 @default.
- W3040238575 hasConcept C124851039 @default.
- W3040238575 hasConcept C134306372 @default.
- W3040238575 hasConcept C154945302 @default.
- W3040238575 hasConcept C156872377 @default.
- W3040238575 hasConcept C159985019 @default.
- W3040238575 hasConcept C165064840 @default.
- W3040238575 hasConcept C17902559 @default.
- W3040238575 hasConcept C191178318 @default.
- W3040238575 hasConcept C192562407 @default.
- W3040238575 hasConcept C199360897 @default.
- W3040238575 hasConcept C2777027219 @default.
- W3040238575 hasConcept C2777894999 @default.
- W3040238575 hasConcept C2989281035 @default.
- W3040238575 hasConcept C33923547 @default.
- W3040238575 hasConcept C41008148 @default.
- W3040238575 hasConcept C77553402 @default.
- W3040238575 hasConcept C97137487 @default.
- W3040238575 hasConceptScore W3040238575C105795698 @default.
- W3040238575 hasConceptScore W3040238575C106487976 @default.
- W3040238575 hasConceptScore W3040238575C111919701 @default.
- W3040238575 hasConceptScore W3040238575C11413529 @default.
- W3040238575 hasConceptScore W3040238575C114614502 @default.
- W3040238575 hasConceptScore W3040238575C115961682 @default.
- W3040238575 hasConceptScore W3040238575C118615104 @default.
- W3040238575 hasConceptScore W3040238575C124851039 @default.
- W3040238575 hasConceptScore W3040238575C134306372 @default.
- W3040238575 hasConceptScore W3040238575C154945302 @default.
- W3040238575 hasConceptScore W3040238575C156872377 @default.
- W3040238575 hasConceptScore W3040238575C159985019 @default.
- W3040238575 hasConceptScore W3040238575C165064840 @default.
- W3040238575 hasConceptScore W3040238575C17902559 @default.
- W3040238575 hasConceptScore W3040238575C191178318 @default.
- W3040238575 hasConceptScore W3040238575C192562407 @default.
- W3040238575 hasConceptScore W3040238575C199360897 @default.
- W3040238575 hasConceptScore W3040238575C2777027219 @default.
- W3040238575 hasConceptScore W3040238575C2777894999 @default.
- W3040238575 hasConceptScore W3040238575C2989281035 @default.
- W3040238575 hasConceptScore W3040238575C33923547 @default.
- W3040238575 hasConceptScore W3040238575C41008148 @default.