# Stable Phase Retrieval in Infinite Dimensions

@article{Alaifari2019StablePR,
title={Stable Phase Retrieval in Infinite Dimensions},
author={Rima Alaifari and Ingrid Daubechies and Philipp Grohs and Rujie Yin},
journal={Foundations of Computational Mathematics},
year={2019},
pages={1-32}
}
• Rima Alaifari, +1 author Rujie Yin
• Published 31 August 2016
• Computer Science, Mathematics
• Foundations of Computational Mathematics
The problem of phase retrieval is to determine a signal $$f\in \mathcal {H}$$f∈H, with $$\mathcal {H}$$H a Hilbert space, from intensity measurements $$|F(\omega )|$$|F(ω)|, where $$F(\omega ):=\langle f, \varphi _\omega \rangle$$F(ω):=⟨f,φω⟩ are measurements of f with respect to a measurement system $$(\varphi _\omega )_{\omega \in \Omega }\subset \mathcal {H}$$(φω)ω∈Ω⊂H. Although phase retrieval is always stable in the finite-dimensional setting whenever it is possible (i.e. injectivity… Expand
44 Citations

#### Figures and Topics from this paper

Phase Retrieval for Wide Band Signals
• Mathematics
• 2020
This study investigates the phase retrieval problem for wide-band signals. We solve the following problem: given $$f\in L^2(\mathbb {R})$$ with Fourier transform in $$L^2(\mathbbExpand Stable Gabor phase retrieval for multivariate functions • Mathematics • Journal of the European Mathematical Society • 2021 In recent work [P. Grohs and M. Rathmair. Stable Gabor Phase Retrieval and Spectral Clustering. Communications on Pure and Applied Mathematics (2018)] the instabilities of the Gabor phase retrievalExpand Stable Gabor Phase Retrieval and Spectral Clustering • Mathematics • Communications on Pure and Applied Mathematics • 2018 We consider the problem of reconstructing a signal f from its spectrogram, i.e., the magnitudes |V_\varphi f| of its Gabor transform$$V_\varphi f (x,y):=\int_{\mathbb{R}}f(t)e^{-\piExpand
Phaseless Reconstruction from Space-Time Samples
• Mathematics, Computer Science
• ArXiv
• 2017
Various sufficient or necessary conditions for solving Paseless reconstruction from space-time samples are provided, which has connections to X-ray crystallography, the scattering transform, and deep learning. Expand
Conjugate Phase Retrieval on ${\mathbb C}^M$ by real vectors
• Mathematics, Computer Science
• ArXiv
• 2017
The notion of conjugate phase retrieval is introduced, which is a relaxed definition of phase retrieval allowing recovery of signals up to conjugacy as well as a global phase factor. Expand
Stable Phase Retrieval from Locally Stable and Conditionally Connected Measurements
• Mathematics, Computer Science
• ArXiv
• 2020
The results are used 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. Expand
Phase retrieval of complex and vector-valued functions
• Mathematics, Computer Science
• ArXiv
• 2019
This paper provides several characterizations to determine complex/quaternion/vector-valued functions in a linear space S of (in)finite dimensions, up to a trivial ambiguity, from the magnitudes of their linear measurementsphi. Expand
Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Mathematics, Computer Science
• SIAM J. Math. Anal.
• 2017
It is shown that the problem of phase retrieval is never uniformly stable in infinite dimensions and the stability properties cannot be improved by oversampling the underlying discrete frame. Expand
Inverting Spectrogram Measurements via Aliased Wigner Distribution Deconvolution and Angular Synchronization
• Mathematics, Computer Science
• ArXiv
• 2019
Two new efficient phase retrieval algorithms that perform well numerically in comparison to standard approaches and a new class of deterministic coded diffraction pattern measurements which are guaranteed to allow efficient and noise robust recovery are established. Expand
Stability estimates for phase retrieval from discrete Gabor measurements
• Computer Science, Mathematics
• Journal of Fourier Analysis and Applications
• 2021
In finite dimensions, this work presents first evidence that this semi-global reconstruction regime allows one to do phase retrieval from measurements of bandlimited signals induced by the discrete Gabor transform in such a way that the corresponding stability constant only scales like a low order polynomial in the space dimension. Expand

#### References

SHOWING 1-10 OF 52 REFERENCES
On Lipschitz Analysis and Lipschitz Synthesis for the Phase Retrieval Problem
• Mathematics
• 2015
In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraicExpand
Reconstructing Real-Valued Functions from Unsigned Coefficients with Respect to Wavelet and Other Frames
• Mathematics
• 2016
In this paper we consider the following problem of phase retrieval: given a collection of real-valued band-limited functions $$\{\psi _{\lambda }\}_{\lambda \in \Lambda }\subset L^2(\mathbbExpand Stable Gabor Phase Retrieval and Spectral Clustering • Mathematics • Communications on Pure and Applied Mathematics • 2018 We consider the problem of reconstructing a signal f from its spectrogram, i.e., the magnitudes |V_\varphi f| of its Gabor transform$$V_\varphi f (x,y):=\int_{\mathbb{R}}f(t)e^{-\piExpand
Phase recovery, MaxCut and complex semidefinite programming
• Computer Science, Mathematics
• Math. Program.
• 2015
This work casts the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulates a tractable relaxation similar to the classical MaxCut semidefinite program. Expand
Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Mathematics, Computer Science
• SIAM J. Math. Anal.
• 2017
It is shown that the problem of phase retrieval is never uniformly stable in infinite dimensions and the stability properties cannot be improved by oversampling the underlying discrete frame. Expand
Gabor phase retrieval is severely ill-posed
• Mathematics
• 2018
The problem of reconstructing a function from the magnitudes of its frame coefficients has recently been shown to be never uniformly stable in infinite-dimensional spaces [5]. This result also holdsExpand
Phase Retrieval of Real-Valued Signals in a Shift-Invariant Space
• Mathematics, Computer Science
• Applied and Computational Harmonic Analysis
• 2020
An algorithm to reconstruct nonseparable signals in a shift-invariant space generated by a compactly supported continuous function is proposed and is robust against bounded sampling noise and it could be implemented in a distributed manner. Expand
Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Computer Science, Mathematics
• IEEE Transactions on Information Theory
• 2015
This paper develops a nonconvex formulation of the phase retrieval problem as well as a concrete solution algorithm that is shown to rigorously allow the exact retrieval of phase information from a nearly minimal number of random measurements. Expand
Saving phase: Injectivity and stability for phase retrieval
• Mathematics
• 2013
Abstract Recent advances in convex optimization have led to new strides in the phase retrieval problem over finite-dimensional vector spaces. However, certain fundamental questions remain: What sortsExpand
Uniqueness results for the phase retrieval problem of fractional Fourier transforms of variable order
In this paper, we investigate the uniqueness of the phase retrieval problem for the fractional Fourier transform (FrFT) of variable order. This problem occurs naturally in optics and quantum physics.Expand