Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367000313> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4367000313 abstract "Noiseless compressive sensing is a protocol that enables undersampling and later recovery of a signal without loss of information. This compression is possible because the signal is usually sufficiently sparse in a given basis. Currently, the algorithm offering the best tradeoff between compression rate, robustness, and speed for compressive sensing is the LASSO (l1-norm bias) algorithm. However, many studies have pointed out the possibility that the implementation of lp-norms biases, with p smaller than one, could give better performance while sacrificing convexity. In this work, we focus specifically on the extreme case of the l0-based reconstruction, a task that is complicated by the discontinuity of the loss. In the first part of the paper, we describe via statistical physics methods, and in particular the replica method, how the solutions to this optimization problem are arranged in a clustered structure. We observe two distinct regimes: one at low compression rate where the signal can be recovered exactly, and one at high compression rate where the signal cannot be recovered accurately. In the second part, we present two message-passing algorithms based on our first results for the l0-norm optimization problem. The proposed algorithms are able to recover the signal at compression rates higher than the ones achieved by LASSO while being computationally efficient." @default.
- W4367000313 created "2023-04-27" @default.
- W4367000313 creator A5022976993 @default.
- W4367000313 creator A5034847663 @default.
- W4367000313 creator A5045808520 @default.
- W4367000313 creator A5062839384 @default.
- W4367000313 creator A5083875350 @default.
- W4367000313 date "2023-04-24" @default.
- W4367000313 modified "2023-09-27" @default.
- W4367000313 title "Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery" @default.
- W4367000313 doi "https://doi.org/10.48550/arxiv.2304.12127" @default.
- W4367000313 hasPublicationYear "2023" @default.
- W4367000313 type Work @default.
- W4367000313 citedByCount "0" @default.
- W4367000313 crossrefType "posted-content" @default.
- W4367000313 hasAuthorship W4367000313A5022976993 @default.
- W4367000313 hasAuthorship W4367000313A5034847663 @default.
- W4367000313 hasAuthorship W4367000313A5045808520 @default.
- W4367000313 hasAuthorship W4367000313A5062839384 @default.
- W4367000313 hasAuthorship W4367000313A5083875350 @default.
- W4367000313 hasBestOaLocation W43670003131 @default.
- W4367000313 hasConcept C104267543 @default.
- W4367000313 hasConcept C11413529 @default.
- W4367000313 hasConcept C115961682 @default.
- W4367000313 hasConcept C124851039 @default.
- W4367000313 hasConcept C13481523 @default.
- W4367000313 hasConcept C136536468 @default.
- W4367000313 hasConcept C136764020 @default.
- W4367000313 hasConcept C154945302 @default.
- W4367000313 hasConcept C159985019 @default.
- W4367000313 hasConcept C165021410 @default.
- W4367000313 hasConcept C17744445 @default.
- W4367000313 hasConcept C180016635 @default.
- W4367000313 hasConcept C191795146 @default.
- W4367000313 hasConcept C192562407 @default.
- W4367000313 hasConcept C199360897 @default.
- W4367000313 hasConcept C199539241 @default.
- W4367000313 hasConcept C2779843651 @default.
- W4367000313 hasConcept C37616216 @default.
- W4367000313 hasConcept C41008148 @default.
- W4367000313 hasConcept C70958404 @default.
- W4367000313 hasConcept C78548338 @default.
- W4367000313 hasConcept C84462506 @default.
- W4367000313 hasConcept C9390403 @default.
- W4367000313 hasConcept C9417928 @default.
- W4367000313 hasConcept C94835093 @default.
- W4367000313 hasConceptScore W4367000313C104267543 @default.
- W4367000313 hasConceptScore W4367000313C11413529 @default.
- W4367000313 hasConceptScore W4367000313C115961682 @default.
- W4367000313 hasConceptScore W4367000313C124851039 @default.
- W4367000313 hasConceptScore W4367000313C13481523 @default.
- W4367000313 hasConceptScore W4367000313C136536468 @default.
- W4367000313 hasConceptScore W4367000313C136764020 @default.
- W4367000313 hasConceptScore W4367000313C154945302 @default.
- W4367000313 hasConceptScore W4367000313C159985019 @default.
- W4367000313 hasConceptScore W4367000313C165021410 @default.
- W4367000313 hasConceptScore W4367000313C17744445 @default.
- W4367000313 hasConceptScore W4367000313C180016635 @default.
- W4367000313 hasConceptScore W4367000313C191795146 @default.
- W4367000313 hasConceptScore W4367000313C192562407 @default.
- W4367000313 hasConceptScore W4367000313C199360897 @default.
- W4367000313 hasConceptScore W4367000313C199539241 @default.
- W4367000313 hasConceptScore W4367000313C2779843651 @default.
- W4367000313 hasConceptScore W4367000313C37616216 @default.
- W4367000313 hasConceptScore W4367000313C41008148 @default.
- W4367000313 hasConceptScore W4367000313C70958404 @default.
- W4367000313 hasConceptScore W4367000313C78548338 @default.
- W4367000313 hasConceptScore W4367000313C84462506 @default.
- W4367000313 hasConceptScore W4367000313C9390403 @default.
- W4367000313 hasConceptScore W4367000313C9417928 @default.
- W4367000313 hasConceptScore W4367000313C94835093 @default.
- W4367000313 hasLocation W43670003131 @default.
- W4367000313 hasOpenAccess W4367000313 @default.
- W4367000313 hasPrimaryLocation W43670003131 @default.
- W4367000313 hasRelatedWork W2372078508 @default.
- W4367000313 hasRelatedWork W2382972663 @default.
- W4367000313 hasRelatedWork W2385628723 @default.
- W4367000313 hasRelatedWork W2597046159 @default.
- W4367000313 hasRelatedWork W3033917396 @default.
- W4367000313 hasRelatedWork W3118996461 @default.
- W4367000313 hasRelatedWork W3128791865 @default.
- W4367000313 hasRelatedWork W4205367172 @default.
- W4367000313 hasRelatedWork W4287393224 @default.
- W4367000313 hasRelatedWork W4327978137 @default.
- W4367000313 isParatext "false" @default.
- W4367000313 isRetracted "false" @default.
- W4367000313 workType "article" @default.