Matches in SemOpenAlex for { <https://semopenalex.org/work/W2404602641> ?p ?o ?g. }
- W2404602641 endingPage "4474" @default.
- W2404602641 startingPage "4458" @default.
- W2404602641 abstract "This paper considers fundamental limits for solving sparse inverse problems in the presence of Poisson noise with physical constraints. Such problems arise in a variety of applications, including photon-limited imaging systems based on compressed sensing (CS). Most prior theoretical results in CS and related inverse problems apply to idealized settings where the noise is independent identically distributed and do not account for signal-dependent noise and physical sensing constraints. Prior results on Poisson CS with signal-dependent noise and physical constraints provided upper bounds on mean-squared error (MSE) performance for a specific class of estimators. However, it was unknown whether those bounds were tight or if other estimators could achieve significantly better performance. This paper provides minimax lower bounds on MSE for sparse Poisson inverse problems under physical constraints. The lower bounds are complemented by minimax upper bounds which match the lower bounds for certain problem sizes and noise levels. The source of the mismatch between upper and lower bounds for other problem sizes and noise levels is discussed. The upper and lower bounds reveal that due to the interplay between the Poisson noise model, the sparsity constraint and the physical constraints: 1) the MSE upper bound does not depend on the sample size n other than to ensure the sensing matrix satisfies Restricted Isometry Property-like conditions and the intensity T of the input signal plays a critical role and 2) the MSE upper bound has two distinct regimes, corresponding to low and high intensities, and the transition point from the low-intensity to high-intensity regime depends on the sparsifying basis D. In the low-intensity regime, the MSE upper bound is independent of T while in the high-intensity regime, the MSE upper bound scales as (slog p/T), where s is the sparsity level, p is the number of pixels or parameters, and T is the signal intensity." @default.
- W2404602641 created "2016-06-24" @default.
- W2404602641 creator A5061121471 @default.
- W2404602641 creator A5064890839 @default.
- W2404602641 creator A5091239383 @default.
- W2404602641 date "2015-08-01" @default.
- W2404602641 modified "2023-09-24" @default.
- W2404602641 title "Minimax Optimal Rates for Poisson Inverse Problems With Physical Constraints" @default.
- W2404602641 cites W1482662203 @default.
- W2404602641 cites W1524622012 @default.
- W2404602641 cites W1585084126 @default.
- W2404602641 cites W1661600545 @default.
- W2404602641 cites W1987389444 @default.
- W2404602641 cites W2012288361 @default.
- W2404602641 cites W2012549717 @default.
- W2404602641 cites W2030449718 @default.
- W2404602641 cites W2050994160 @default.
- W2404602641 cites W2059739152 @default.
- W2404602641 cites W2101157574 @default.
- W2404602641 cites W2112405755 @default.
- W2404602641 cites W2114456237 @default.
- W2404602641 cites W2116581043 @default.
- W2404602641 cites W2121651107 @default.
- W2404602641 cites W2122548617 @default.
- W2404602641 cites W2125935121 @default.
- W2404602641 cites W2129131372 @default.
- W2404602641 cites W2129638195 @default.
- W2404602641 cites W2136904992 @default.
- W2404602641 cites W2144792840 @default.
- W2404602641 cites W2154828290 @default.
- W2404602641 cites W2158143155 @default.
- W2404602641 cites W2159700154 @default.
- W2404602641 cites W2964322027 @default.
- W2404602641 cites W3098824294 @default.
- W2404602641 cites W3102942031 @default.
- W2404602641 cites W3105340263 @default.
- W2404602641 cites W3106237033 @default.
- W2404602641 cites W3139690337 @default.
- W2404602641 cites W4235461144 @default.
- W2404602641 cites W4250955649 @default.
- W2404602641 doi "https://doi.org/10.1109/tit.2015.2441072" @default.
- W2404602641 hasPublicationYear "2015" @default.
- W2404602641 type Work @default.
- W2404602641 sameAs 2404602641 @default.
- W2404602641 citedByCount "28" @default.
- W2404602641 countsByYear W24046026412015 @default.
- W2404602641 countsByYear W24046026412016 @default.
- W2404602641 countsByYear W24046026412017 @default.
- W2404602641 countsByYear W24046026412018 @default.
- W2404602641 countsByYear W24046026412019 @default.
- W2404602641 countsByYear W24046026412020 @default.
- W2404602641 countsByYear W24046026412021 @default.
- W2404602641 countsByYear W24046026412022 @default.
- W2404602641 countsByYear W24046026412023 @default.
- W2404602641 crossrefType "journal-article" @default.
- W2404602641 hasAuthorship W2404602641A5061121471 @default.
- W2404602641 hasAuthorship W2404602641A5064890839 @default.
- W2404602641 hasAuthorship W2404602641A5091239383 @default.
- W2404602641 hasBestOaLocation W24046026412 @default.
- W2404602641 hasConcept C100906024 @default.
- W2404602641 hasConcept C105795698 @default.
- W2404602641 hasConcept C11413529 @default.
- W2404602641 hasConcept C115961682 @default.
- W2404602641 hasConcept C122123141 @default.
- W2404602641 hasConcept C124851039 @default.
- W2404602641 hasConcept C126255220 @default.
- W2404602641 hasConcept C134306372 @default.
- W2404602641 hasConcept C135252773 @default.
- W2404602641 hasConcept C141513077 @default.
- W2404602641 hasConcept C149728462 @default.
- W2404602641 hasConcept C154945302 @default.
- W2404602641 hasConcept C17902559 @default.
- W2404602641 hasConcept C185429906 @default.
- W2404602641 hasConcept C207467116 @default.
- W2404602641 hasConcept C2524010 @default.
- W2404602641 hasConcept C28826006 @default.
- W2404602641 hasConcept C33923547 @default.
- W2404602641 hasConcept C41008148 @default.
- W2404602641 hasConcept C72659945 @default.
- W2404602641 hasConcept C76155785 @default.
- W2404602641 hasConcept C77553402 @default.
- W2404602641 hasConcept C94915269 @default.
- W2404602641 hasConcept C99498987 @default.
- W2404602641 hasConceptScore W2404602641C100906024 @default.
- W2404602641 hasConceptScore W2404602641C105795698 @default.
- W2404602641 hasConceptScore W2404602641C11413529 @default.
- W2404602641 hasConceptScore W2404602641C115961682 @default.
- W2404602641 hasConceptScore W2404602641C122123141 @default.
- W2404602641 hasConceptScore W2404602641C124851039 @default.
- W2404602641 hasConceptScore W2404602641C126255220 @default.
- W2404602641 hasConceptScore W2404602641C134306372 @default.
- W2404602641 hasConceptScore W2404602641C135252773 @default.
- W2404602641 hasConceptScore W2404602641C141513077 @default.
- W2404602641 hasConceptScore W2404602641C149728462 @default.
- W2404602641 hasConceptScore W2404602641C154945302 @default.
- W2404602641 hasConceptScore W2404602641C17902559 @default.
- W2404602641 hasConceptScore W2404602641C185429906 @default.
- W2404602641 hasConceptScore W2404602641C207467116 @default.