Phase Retrieval via Matrix Completion

DOI10.1137/110848074zbMath1280.49052arXiv1109.0573OpenAlexW3148325197MaRDI QIDQ5891407

Yonina C. Eldar, Thomas Strohmer, Emmanuel J. Candès, Vladislav Voroninski

Publication date: 23 January 2014

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

Fourier transformconvex optimizationmatrix completiondiffractionphase retrievaltrace-norm minimization

Mathematics Subject Classification ID

Convex programming (90C25) Sampling theory in information and communication theory (94A20) Inverse problems in optimal control (49N45) Problems with incomplete information (optimization) (49N30)

Related Items

The numerics of phase retrieval, On the Support of Compressed Modes, Phase retrieval for affine groups over prime fields, Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval, A unified approach to uniform signal recovery from nonlinear observations, Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements, Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints, Provable Phase Retrieval with Mirror Descent, Phase Retrieval: Uniqueness and Stability, PhaseMax: Stable guarantees from noisy sub-Gaussian measurements, Well-conditioned ptychographic imaging via lost subspace completion, An Inexact Projected Gradient Method for Sparsity-Constrained Quadratic Measurements Regression, Compressed modes for variational problems in mathematics and physics, On phase retrieval via matrix completion and the estimation of low rank PSD matrices, Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings, A Single-Phase, Proximal Path-Following Framework, Benchmark Problems for Phase Retrieval, A Proximal Operator for Multispectral Phase Retrieval Problems, On the Compressive Spectral Method, Almost Phaseless Sampling for Spline Spaces with Arbitrary Knots*, Projection methods for high numerical aperture phase retrieval, An $L^1$ Penalty Method for General Obstacle Problems, Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow*, Maximum-a-Posteriori Estimation with Bayesian Confidence Regions, Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery, Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames, Alternating projection method for a class of tensor equations, Total Variation-Based Reconstruction and Phase Retrieval for Diffraction Tomography, A Proximal Markov Chain Monte Carlo Method for Bayesian Inference in Imaging Inverse Problems: When Langevin Meets Moreau, Phaselift is robust to a constant fraction of arbitrary errors, Reconstruction of signals from magnitudes of redundant representations: the complex case, Phase retrieval from Gabor measurements, Coherent Imaging without Phases, Self-calibration and biconvex compressive sensing, Alternating projection, ptychographic imaging and phase synchronization, Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study, Phase retrieval for imaging problems, Illumination Strategies for Intensity-Only Imaging, Improved recovery guarantees for phase retrieval from coded diffraction patterns, Low rank matrix recovery from rank one measurements, Phase retrieval by binary questions: which complementary subspace is closer?, Unnamed Item, On the robustness of noise-blind low-rank recovery from rank-one measurements, Algorithms and error bounds for noisy phase retrieval with low-redundancy frames, Almost everywhere generalized phase retrieval, Enforcing uniqueness in one-dimensional phase retrieval by additional signal information in time domain, One-dimensional phase retrieval with additional interference intensity measurements, Phase retrieval of real-valued signals in a shift-invariant space, Guarantees of Riemannian optimization for low rank matrix completion, Quantization-aware phase retrieval, Zak transform and non-uniqueness in an extension of Pauli's phase retrieval problem, Phase retrieval from the magnitudes of affine linear measurements, Anisotropic Diffusion in Consensus-Based Optimization on the Sphere, Generic error bounds for the generalized Lasso with sub-exponential data, On connections between amplitude flow and error reduction for phase retrieval and ptychography, Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution, Phase retrieval via sparse Wirtinger flow, Unnamed Item, A Generalization of Wirtinger Flow for Exact Interferometric Inversion, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, Multifrequency Interferometric Imaging with Intensity-Only Measurements, Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes, Non-negativity constraints in the one-dimensional discrete-time phase retrieval problem, A strong restricted isometry property, with an application to phaseless compressed sensing, Characterization of sampling patterns for low-tt-rank tensor retrieval, Stable low-rank matrix recovery via null space properties, On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures, Phase retrievable projective representation frames for finite abelian groups, Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices, Phase retrieval from very few measurements, Phase retrieval: stability and recovery guarantees, Global solutions of non-Lipschitz \(S_{2}\)-\(S_{p}\) minimization over the positive semidefinite cone, Stable optimizationless recovery from phaseless linear measurements, Solving quadratic equations via phaselift when there are about as many equations as unknowns, Smoothed amplitude flow-based phase retrieval algorithm, On biunimodular vectors for unitary matrices, Uniqueness of STFT phase retrieval in shift-invariant spaces, Lasserre Hierarchy for Large Scale Polynomial Optimization in Real and Complex Variables, Extreme point inequalities and geometry of the rank sparsity ball, Phase retrieval from Fourier measurements with masks, Fourier phase retrieval with a single mask by Douglas-Rachford algorithms, Iterative phase retrieval by combining modulus constraints and angle relationships, Robust multifrequency imaging with MUSIC, Unnamed Item, Total variation reconstruction from quadratic measurements, Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces, Phase-retrievable operator-valued frames and representations of quantum channels, Unnamed Item, Symplectic geometry and connectivity of spaces of frames, Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation, Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval, A geometric analysis of phase retrieval, Total Variation--Based Phase Retrieval for Poisson Noise Removal, Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm, Efficient Bayesian Computation by Proximal Markov Chain Monte Carlo: When Langevin Meets Moreau, Coherence Retrieval Using Trace Regularization, Sparse functional identification of complex cells from spike times and the decoding of visual stimuli, A block coordinate variable metric forward-backward algorithm, Phase retrieval with PhaseLift algorithm, Norm-minimized scattering data from intensity spectra, System Approximations and Generalized Measurements in Modern Sampling Theory, Phase recovery, MaxCut and complex semidefinite programming, Decentralized and privacy-preserving low-rank matrix completion, Phase retrieval from coded diffraction patterns, Fundamental conditions on the sampling pattern for union of low-rank subspaces retrieval, Uniqueness results in an extension of Pauli's phase retrieval problem, Phase retrieval for sparse signals, Low-Rank Spectral Optimization via Gauge Duality, Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval, Guarantees of Riemannian Optimization for Low Rank Matrix Recovery, Conjugate phase retrieval in Paley-Wiener space, PhaseLift, Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence, Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization, Riemannian optimization for phase retrieval from masked Fourier measurements, Complex symmetric completions of partial operator matrices, PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming, A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation, Generalized phase retrieval: measurement number, matrix recovery and beyond, Frame phase-retrievability and exact phase-retrievable frames, Unnamed Item, Invertibility and robustness of phaseless reconstruction, Stable phase retrieval with low-redundancy frames, Finding sparse solutions of systems of polynomial equations via group-sparsity optimization