Stable phase retrieval from locally stable and conditionally connected measurements

DOI10.1016/J.ACHA.2021.07.001zbMATH Open1471.94008arXiv2006.11709OpenAlexW3185012565MaRDI 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)

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.

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

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

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)

Cites Work

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

Cited In (11)

• Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
• Locality and stability for phase retrieval
• 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 from Linear Canonical Transforms
• 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

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)