Stable phase retrieval from locally stable and conditionally connected measurements

DOI10.1016/J.ACHA.2021.07.001zbMATH Open1471.94008OpenAlexW3185012565MaRDI QIDQ1979934FDOQ1979934

Authors Cheng Cheng, Ingrid Daubechies, Nadav Dym, Jianfeng Lu 

Publication date 3 September 2021

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.11709

zbMATH Keywords

Cheeger constantalgebraic connectivitystable phase retrieval

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) General harmonic expansions, frames (42C15)

Abstract: This paper is concerned with stable phase retrieval for a family of phase retrieval models we name "locally stable and conditionally connected" (LSCC) measurement schemes. For every signal $f$, we associate a corresponding weighted graph $G_f$, defined by the LSCC measurement scheme, and show that the phase retrievability of the signal $f$ is determined by the connectivity of $G_f$. We then characterize the phase retrieval stability of the signal $f$ by two measures that are commonly used in graph theory to quantify graph connectivity: the Cheeger constant of $G_f$ for real valued signals, and the algebraic connectivity of $G_f$ for complex valued signals. We use our results to study the stability of two phase retrieval models that can be cast as LSCC measurement schemes, and focus on understanding for which signals the "curse of dimensionality" can be avoided. The first model we discuss is a finite-dimensional model for locally supported measurements such as the windowed Fourier transform. For signals "without large holes", we show the stability constant exhibits only a mild polynomial growth in the dimension, in stark contrast with the exponential growth which uniform stability constants tend to suffer from; more precisely, in $R^d$ the constant grows proportionally to $d^{1/2}$, while in $C^d$ it grows proportionally to $d$. We also show the growth of the constant in the complex case cannot be reduced, suggesting that complex phase retrieval is substantially more difficult than real phase retrieval. The second model we consider is an infinite-dimensional phase retrieval problem in a principal shift invariant space. We show that despite the infinite dimensionality of this model, signals with monotone exponential decay will have a finite stability constant. In contrast, the stability bound provided by our results will be infinite if the signal's decay is polynomial.

Recommendations

• Stable phase retrieval in infinite dimensions
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Stable Gabor phase retrieval and spectral clustering
• Phase retrieval in infinite-dimensional Hilbert spaces
• Saving phase: injectivity and stability for phase retrieval

Cites work

• scientific article; zbMATH DE number 878889 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Admissible measurements and robust algorithms for ptychography
• Gabor phase retrieval is severely ill-posed
• Lower Lipschitz bounds for phase retrieval from locally supported measurements
• Nonuniform sampling and reconstruction in shift-invariant spaces
• On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem
• On recovery guarantees for angular synchronization
• On signal reconstruction without phase
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
• Phase retrieval in infinite-dimensional Hilbert spaces
• Phase retrieval of real-valued signals in a shift-invariant space
• Phase retrieval via matrix completion
• Phase retrieval with polarization
• Phase-retrieval in shift-invariant spaces with Gaussian generator
• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• Reconstruction of bandlimited functions from unsigned samples
• Saving phase: injectivity and stability for phase retrieval
• Stable Gabor phase retrieval and spectral clustering
• Stable phase retrieval in infinite dimensions
• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation

Cited in

(12)

• Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
• Locality and stability for phase retrieval
• Phase retrieval from linear canonical transforms
• Fast Phase Retrieval from Local Correlation Measurements
• Phase retrieval of complex and vector-valued functions
• A note on the Fourier magnitude data and Sobolev embeddings
• Stable phase retrieval and perturbations of frames
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Ill-Posed Problems: From Linear to Nonlinear and Beyond
• Saving phase: injectivity and stability for phase retrieval
• New properties and existence of exact phase-retrievable g-frames
• Stable Gabor phase retrieval and spectral clustering

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Stable phase retrieval from locally stable and conditionally connected measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1979934)