An algebraic characterization of injectivity in phase retrieval

DOI10.1016/j.acha.2014.06.005zbMath1354.42003arXiv1312.0158OpenAlexW2156719288WikidataQ121842909 ScholiaQ121842909MaRDI QIDQ2512839

Aldo Conca, Dan Edidin, Cynthia Vinzant, Milena Hering

Publication date: 30 January 2015

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

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

zbMATH Keywords

algebraic geometryphase retrieval

Mathematics Subject Classification ID

Real algebraic sets (14P05) Trigonometric approximation (42A10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Information theory (general) (94A15)

Related Items

The numerics of phase retrieval ⋮ Reconstruction of signals from magnitudes of redundant representations: the complex case ⋮ Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization ⋮ Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study ⋮ Improved recovery guarantees for phase retrieval from coded diffraction patterns ⋮ Phase retrieval by binary questions: which complementary subspace is closer? ⋮ Algorithms and error bounds for noisy phase retrieval with low-redundancy frames ⋮ Almost everywhere generalized phase retrieval ⋮ Almost everywhere injectivity conditions for the matrix recovery problem ⋮ Conjugate phase retrieval on \(\mathbb{C}^M\) by real vectors ⋮ Sparse signal recovery from phaseless measurements via hard thresholding pursuit ⋮ Phase retrieval from the magnitudes of affine linear measurements ⋮ Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations ⋮ Optimal Injectivity Conditions for Bilinear Inverse Problems with Applications to Identifiability of Deconvolution Problems ⋮ On connections between amplitude flow and error reduction for phase retrieval and ptychography ⋮ Dynamical quantum tomography ⋮ Phase retrieval for affine groups over prime fields ⋮ Fundamental limits of weak recovery with applications to phase retrieval ⋮ On phaseless compressed sensing with partially known support ⋮ The sampling complexity on nonconvex sparse phase retrieval problem ⋮ The minimal measurement number for low-rank matrix recovery ⋮ Some properties of exact phase retrievable subspaces ⋮ Phase retrieval in quaternion Euclidean spaces ⋮ Affine phase retrieval for sparse signals via \(\ell_1\) minimization ⋮ Signal Reconstruction from Phase-Only Measurements: Uniqueness Condition, Minimal Measurement Number and Beyond ⋮ Uniqueness of phase retrieval from three measurements ⋮ Injectivity conditions for STFT phase retrieval on \(\mathbb{Z}\), \(\mathbb{Z}_d\) and \(\mathbb{R}^d\) ⋮ About systems of vectors and subspaces in finite dimensional space recovering vectorsignal ⋮ Phase Retrieval: Uniqueness and Stability ⋮ Performance bounds of the intensity-based estimators for noisy phase retrieval ⋮ Uniqueness and stability for the solution of a nonlinear least squares problem ⋮ Phase retrieval for the Cauchy wavelet transform ⋮ Constrained quantum tomography of semi-algebraic sets with applications to low-rank matrix recovery ⋮ Phase retrieval versus phaseless reconstruction ⋮ One-dimensional phase retrieval: regularization, box relaxation and uniqueness ⋮ Phase retrievable projective representation frames for finite abelian groups ⋮ PhaseMax: Stable guarantees from noisy sub-Gaussian measurements ⋮ Phase retrieval from very few measurements ⋮ Smoothed amplitude flow-based phase retrieval algorithm ⋮ Homomorphic sensing of subspace arrangements ⋮ Projections and phase retrieval ⋮ The \( \ell _1 \)-analysis in phase retrieval with redundant dictionary ⋮ Phase-retrievable operator-valued frames and representations of quantum channels ⋮ Symplectic geometry and connectivity of spaces of frames ⋮ Phaseless reconstruction from space-time samples ⋮ Explicit frames for deterministic phase retrieval via PhaseLift ⋮ What is a Frame? Theory and Applications of Frames ⋮ Total Variation--Based Phase Retrieval for Poisson Noise Removal ⋮ Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm ⋮ Real phase retrieval from unordered partial frame coefficients ⋮ On phase retrieval via matrix completion and the estimation of low rank PSD matrices ⋮ Phase retrieval from the norms of affine transformations ⋮ On DC based methods for phase retrieval ⋮ On signal reconstruction from FROG measurements ⋮ Phase retrieval in infinite-dimensional Hilbert spaces ⋮ Some identities and inequalities for \(F_a\)-frame sequences in \(L^2 (\mathbb{R}_+)\) ⋮ Structured random measurements in signal processing ⋮ Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization ⋮ Complete set of translation invariant measurements with Lipschitz bounds ⋮ Generalized phase retrieval: measurement number, matrix recovery and beyond ⋮ Kippenhahn's Theorem for Joint Numerical Ranges and Quantum States ⋮ The Cramer–Rao lower bound in a non-AWGN model for the affine phase retrieval ⋮ Proof methods for robust low-rank matrix recovery ⋮ Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform ⋮ Toward a Mathematical Theory of the Crystallographic Phase Retrieval Problem ⋮ Solving phase retrieval with random initial guess is nearly as good as by spectral initialization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum tomography under prior information
• Saving phase: injectivity and stability for phase retrieval
• Stable phase retrieval with low-redundancy frames
• On signal reconstruction without phase
• Using Algebraic Geometry
• SOME NEW IMMERSION RESULTS FOR COMPLEX PROJECTIVE SPACE
• Explicit formulas for the multivariate resultant.