Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299322596> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4299322596 abstract "The advantages of adaptivity and feedback are of immense interest in signal processing and communication with many positive and negative results. Although it is established that adaptivity does not offer substantial reductions in minimax mean square error for a fixed number of measurements, existing results have shown several advantages of adaptivity in complexity of reconstruction, accuracy of support detection, and gain in signal-to-noise ratio, under constraints on sensing energy. Sensing energy has often been measured in terms of the Frobenius Norm of the sensing matrix. This paper uses a different metric that we call the $l_0$ cost of a sensing matrix-- to quantify the complexity of sensing. Thus sparse sensing matrices have a lower cost. We derive information-theoretic lower bounds on the $l_0$ cost that hold for any non-adaptive sensing strategy. We establish that any non-adaptive sensing strategy must incur an $l_0$ cost of $Thetaleft( N log_2(N)right) $ to reconstruct an $N$-dimensional, one--sparse signal when the number of measurements are limited to $Thetaleft(log_2 (N)right)$. In comparison, bisection-type adaptive strategies only require an $l_0$ cost of at most $mathcal{O}(N)$ for an equal number of measurements. The problem has an interesting interpretation as a sphere packing problem in a multidimensional space, such that all the sphere centres have minimum non-zero co-ordinates. We also discuss the variation in $l_0$ cost as the number of measurements increase from $Thetaleft(log_2 (N)right)$ to $Thetaleft(Nright)$." @default.
- W4299322596 created "2022-10-02" @default.
- W4299322596 creator A5035222388 @default.
- W4299322596 creator A5054746425 @default.
- W4299322596 date "2016-02-12" @default.
- W4299322596 modified "2023-09-27" @default.
- W4299322596 title "Adaptivity provably helps: information-theoretic limits on $l_0$ cost of non-adaptive sensing" @default.
- W4299322596 doi "https://doi.org/10.48550/arxiv.1602.04260" @default.
- W4299322596 hasPublicationYear "2016" @default.
- W4299322596 type Work @default.
- W4299322596 citedByCount "0" @default.
- W4299322596 crossrefType "posted-content" @default.
- W4299322596 hasAuthorship W4299322596A5035222388 @default.
- W4299322596 hasAuthorship W4299322596A5054746425 @default.
- W4299322596 hasBestOaLocation W42993225961 @default.
- W4299322596 hasConcept C105795698 @default.
- W4299322596 hasConcept C106487976 @default.
- W4299322596 hasConcept C11413529 @default.
- W4299322596 hasConcept C114614502 @default.
- W4299322596 hasConcept C118615104 @default.
- W4299322596 hasConcept C126255220 @default.
- W4299322596 hasConcept C149728462 @default.
- W4299322596 hasConcept C157544257 @default.
- W4299322596 hasConcept C159985019 @default.
- W4299322596 hasConcept C162324750 @default.
- W4299322596 hasConcept C176217482 @default.
- W4299322596 hasConcept C17744445 @default.
- W4299322596 hasConcept C186370098 @default.
- W4299322596 hasConcept C191795146 @default.
- W4299322596 hasConcept C192562407 @default.
- W4299322596 hasConcept C199539241 @default.
- W4299322596 hasConcept C21547014 @default.
- W4299322596 hasConcept C33923547 @default.
- W4299322596 hasConcept C41008148 @default.
- W4299322596 hasConcept C63553672 @default.
- W4299322596 hasConceptScore W4299322596C105795698 @default.
- W4299322596 hasConceptScore W4299322596C106487976 @default.
- W4299322596 hasConceptScore W4299322596C11413529 @default.
- W4299322596 hasConceptScore W4299322596C114614502 @default.
- W4299322596 hasConceptScore W4299322596C118615104 @default.
- W4299322596 hasConceptScore W4299322596C126255220 @default.
- W4299322596 hasConceptScore W4299322596C149728462 @default.
- W4299322596 hasConceptScore W4299322596C157544257 @default.
- W4299322596 hasConceptScore W4299322596C159985019 @default.
- W4299322596 hasConceptScore W4299322596C162324750 @default.
- W4299322596 hasConceptScore W4299322596C176217482 @default.
- W4299322596 hasConceptScore W4299322596C17744445 @default.
- W4299322596 hasConceptScore W4299322596C186370098 @default.
- W4299322596 hasConceptScore W4299322596C191795146 @default.
- W4299322596 hasConceptScore W4299322596C192562407 @default.
- W4299322596 hasConceptScore W4299322596C199539241 @default.
- W4299322596 hasConceptScore W4299322596C21547014 @default.
- W4299322596 hasConceptScore W4299322596C33923547 @default.
- W4299322596 hasConceptScore W4299322596C41008148 @default.
- W4299322596 hasConceptScore W4299322596C63553672 @default.
- W4299322596 hasLocation W42993225961 @default.
- W4299322596 hasOpenAccess W4299322596 @default.
- W4299322596 hasPrimaryLocation W42993225961 @default.
- W4299322596 hasRelatedWork W1977563107 @default.
- W4299322596 hasRelatedWork W1987347283 @default.
- W4299322596 hasRelatedWork W1995032206 @default.
- W4299322596 hasRelatedWork W2050728456 @default.
- W4299322596 hasRelatedWork W2058265515 @default.
- W4299322596 hasRelatedWork W2470918371 @default.
- W4299322596 hasRelatedWork W2544703103 @default.
- W4299322596 hasRelatedWork W2602451111 @default.
- W4299322596 hasRelatedWork W2619830935 @default.
- W4299322596 hasRelatedWork W2314909417 @default.
- W4299322596 isParatext "false" @default.
- W4299322596 isRetracted "false" @default.
- W4299322596 workType "article" @default.