Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023118766> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2023118766 abstract "The fast growing field of compressed sensing is founded on the fact that if a signal is 'simple' and has some 'structure', then it can be reconstructed accurately with far fewer samples than its ambient dimension. Many different plausible structures have been explored in this field, ranging from sparsity to low-rankness and to finite rate of innovation. However, there are important abstract questions that are yet to be answered. For instance, what are the general abstract meanings of 'structure' and 'simplicity'? Do there exist universal algorithms for recovering such simple structured objects from fewer samples than their ambient dimension? In this paper, we aim to address these two questions. Using algorithmic information theory tools such as Kolmogorov complexity, we provide a unified method of describing 'simplicity' and 'structure'. We then explore the performance of an algorithm motivated by Ocam's Razor (called MCP for minimum complexity pursuit) and show that it requires $O(klog n)$ number of samples to recover a signal, where $k$ and $n$ represent its complexity and ambient dimension, respectively. Finally, we discuss more general classes of signals and provide guarantees on the performance of MCP." @default.
- W2023118766 created "2016-06-24" @default.
- W2023118766 creator A5017771205 @default.
- W2023118766 creator A5036465084 @default.
- W2023118766 date "2011-10-17" @default.
- W2023118766 modified "2023-09-27" @default.
- W2023118766 title "Minimum Complexity Pursuit" @default.
- W2023118766 cites W1530702808 @default.
- W2023118766 cites W1968908999 @default.
- W2023118766 cites W1978909760 @default.
- W2023118766 cites W1986051087 @default.
- W2023118766 cites W2023757085 @default.
- W2023118766 cites W2029816571 @default.
- W2023118766 cites W2088587246 @default.
- W2023118766 cites W2098996169 @default.
- W2023118766 cites W2099111195 @default.
- W2023118766 cites W2103519107 @default.
- W2023118766 cites W2129131372 @default.
- W2023118766 cites W2135625884 @default.
- W2023118766 cites W2140122025 @default.
- W2023118766 cites W2145096794 @default.
- W2023118766 cites W2296616510 @default.
- W2023118766 cites W3098650526 @default.
- W2023118766 cites W3124617746 @default.
- W2023118766 cites W631714075 @default.
- W2023118766 hasPublicationYear "2011" @default.
- W2023118766 type Work @default.
- W2023118766 sameAs 2023118766 @default.
- W2023118766 citedByCount "11" @default.
- W2023118766 countsByYear W20231187662012 @default.
- W2023118766 countsByYear W20231187662014 @default.
- W2023118766 countsByYear W20231187662015 @default.
- W2023118766 countsByYear W20231187662017 @default.
- W2023118766 crossrefType "posted-content" @default.
- W2023118766 hasAuthorship W2023118766A5017771205 @default.
- W2023118766 hasAuthorship W2023118766A5036465084 @default.
- W2023118766 hasConcept C111472728 @default.
- W2023118766 hasConcept C11413529 @default.
- W2023118766 hasConcept C114614502 @default.
- W2023118766 hasConcept C124851039 @default.
- W2023118766 hasConcept C138885662 @default.
- W2023118766 hasConcept C179799912 @default.
- W2023118766 hasConcept C199360897 @default.
- W2023118766 hasConcept C202444582 @default.
- W2023118766 hasConcept C2776372474 @default.
- W2023118766 hasConcept C2779341405 @default.
- W2023118766 hasConcept C2779843651 @default.
- W2023118766 hasConcept C2780586882 @default.
- W2023118766 hasConcept C33676613 @default.
- W2023118766 hasConcept C33923547 @default.
- W2023118766 hasConcept C41008148 @default.
- W2023118766 hasConcept C80444323 @default.
- W2023118766 hasConcept C9652623 @default.
- W2023118766 hasConceptScore W2023118766C111472728 @default.
- W2023118766 hasConceptScore W2023118766C11413529 @default.
- W2023118766 hasConceptScore W2023118766C114614502 @default.
- W2023118766 hasConceptScore W2023118766C124851039 @default.
- W2023118766 hasConceptScore W2023118766C138885662 @default.
- W2023118766 hasConceptScore W2023118766C179799912 @default.
- W2023118766 hasConceptScore W2023118766C199360897 @default.
- W2023118766 hasConceptScore W2023118766C202444582 @default.
- W2023118766 hasConceptScore W2023118766C2776372474 @default.
- W2023118766 hasConceptScore W2023118766C2779341405 @default.
- W2023118766 hasConceptScore W2023118766C2779843651 @default.
- W2023118766 hasConceptScore W2023118766C2780586882 @default.
- W2023118766 hasConceptScore W2023118766C33676613 @default.
- W2023118766 hasConceptScore W2023118766C33923547 @default.
- W2023118766 hasConceptScore W2023118766C41008148 @default.
- W2023118766 hasConceptScore W2023118766C80444323 @default.
- W2023118766 hasConceptScore W2023118766C9652623 @default.
- W2023118766 hasLocation W20231187661 @default.
- W2023118766 hasOpenAccess W2023118766 @default.
- W2023118766 hasPrimaryLocation W20231187661 @default.
- W2023118766 hasRelatedWork W1660164274 @default.
- W2023118766 hasRelatedWork W1986051087 @default.
- W2023118766 hasRelatedWork W2020999234 @default.
- W2023118766 hasRelatedWork W2022873843 @default.
- W2023118766 hasRelatedWork W2050556604 @default.
- W2023118766 hasRelatedWork W2071284784 @default.
- W2023118766 hasRelatedWork W2099111195 @default.
- W2023118766 hasRelatedWork W2107745473 @default.
- W2023118766 hasRelatedWork W2129131372 @default.
- W2023118766 hasRelatedWork W2135625884 @default.
- W2023118766 hasRelatedWork W2145096794 @default.
- W2023118766 hasRelatedWork W2296616510 @default.
- W2023118766 hasRelatedWork W2767011802 @default.
- W2023118766 hasRelatedWork W2785533664 @default.
- W2023118766 hasRelatedWork W2952266310 @default.
- W2023118766 hasRelatedWork W2953112822 @default.
- W2023118766 hasRelatedWork W2963795943 @default.
- W2023118766 hasRelatedWork W2968692945 @default.
- W2023118766 hasRelatedWork W3098650526 @default.
- W2023118766 hasRelatedWork W3125735862 @default.
- W2023118766 isParatext "false" @default.
- W2023118766 isRetracted "false" @default.
- W2023118766 magId "2023118766" @default.
- W2023118766 workType "article" @default.