Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limit
From MaRDI portal
Abstract: The support recovery problem consists of determining a sparse subset of variables that is relevant in generating a set of observations. In this paper, we study the support recovery problem in the phase retrieval model consisting of noisy phaseless measurements, which arises in a diverse range of settings such as optical detection, X-ray crystallography, electron microscopy, and coherent diffractive imaging. Our focus is on information-theoretic fundamental limits under an approximate recovery criterion, considering both discrete and Gaussian models for the sparse non-zero entries, along with Gaussian measurement matrices. In both cases, our bounds provide sharp thresholds with near-matching constant factors in several scaling regimes on the sparsity and signal-to-noise ratio. As a key step towards obtaining these results, we develop new concentration bounds for the conditional information content of log-concave random variables, which may be of independent interest.
Recommendations
- Fundamental limits of weak recovery with applications to phase retrieval
- Support Recovery for Sparse Multidimensional Phase Retrieval
- Invited paper - an information-theoretic approach to phase retrieval
- Phase retrieval: stability and recovery guarantees
- Information Theoretic Limits for Phase Retrieval With Subsampled Haar Sensing Matrices
- Exact Recovery Conditions for Sparse Representations With Partial Support Information
- Fundamental results on weak phase retrieval
- Generalized phase retrieval: measurement number, matrix recovery and beyond
- Phase retrieval: theory, model and algorithms
- Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
This page was built for publication: Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limit
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5138939)
