PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming

From MaRDI portal

Publication:2841675

Jump to:navigation, search

DOI10.1002/cpa.21432zbMath1335.94013arXiv1109.4499OpenAlexW2078397124MaRDI QIDQ2841675

Emmanuel J. Candès, Thomas Strohmer, Vladislav Voroninski

Publication date: 26 July 2013

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Numerical optimization algorithms for wavefront phase retrieval from multiple measurements, Inference for low-rank tensors -- no need to debias, Constructing confidence intervals for the signals in sparse 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, Alternating projection, ptychographic imaging and phase synchronization, Phase retrieval of complex and vector-valued functions, On the effect of zero-flipping on the stability of the phase retrieval problem in the Paley-Wiener class, Phase retrieval for imaging problems, Applications of gauge duality in robust principal component analysis and semidefinite programming, Improved recovery guarantees for phase retrieval from coded diffraction patterns, Low rank matrix recovery from rank one measurements, Robust sparse phase retrieval made easy, Phase retrieval by binary questions: which complementary subspace is closer?, On the robustness of noise-blind low-rank recovery from rank-one measurements, Eigenvector phase retrieval: recovering eigenvectors from the absolute value of their entries, Algorithms and error bounds for noisy phase retrieval with low-redundancy frames, Phase retrieval of real-valued signals in a shift-invariant space, Phase retrieval using alternating minimization in a batch setting, On global convergence of gradient descent algorithms for generalized phase retrieval problem, The degrees of freedom of partly smooth regularizers, Zak transform and non-uniqueness in an extension of Pauli's phase retrieval problem, The bispectrum as a source of phase-sensitive invariants for Fourier descriptors: a group-theoretic approach, Unique determinations in inverse scattering problems with phaseless near-field measurements, Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs, Full spark frames, On phaseless compressed sensing with partially known support, Blind three dimensional deconvolution via convex optimization, Phase retrieval: a data-driven wavelet frame based approach, Phase retrieval for the Cauchy wavelet transform, A strong restricted isometry property, with an application to phaseless compressed sensing, Robustness properties of dimensionality reduction with Gaussian random matrices, Painless breakups -- efficient demixing of low rank matrices, Phase retrievable projective representation frames for finite abelian groups, Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices, Non-blind and blind deconvolution under Poisson noise using fractional-order total variation, Global solutions of non-Lipschitz \(S_{2}\)-\(S_{p}\) minimization over the positive semidefinite cone, A distributed continuous-time method for non-convex QCQPs, Complex phase retrieval from subgaussian measurements, On the search for tight frames of low coherence, Some recent developments in the unique determinations in phaseless inverse acoustic scattering theory, Phaseless compressive sensing using partial support information, A perturbation view of level-set methods for convex optimization, 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, Low-rank matrix recovery via rank one tight frame measurements, Stable rank-one matrix completion is solved by the level \(2\) Lasserre relaxation, Uniqueness of STFT phase retrieval in shift-invariant spaces, Level-set methods for convex optimization, Phase retrieval from Fourier measurements with masks, Fourier phase retrieval with a single mask by Douglas-Rachford algorithms, New error measures and methods for realizing protein graphs from distance data, A direct solver for the phase retrieval problem in ptychographic imaging, Tightness of the maximum likelihood semidefinite relaxation for angular synchronization, Saving phase: injectivity and stability for phase retrieval, Fast rank-one alternating minimization algorithm for phase retrieval, Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces, Phase-retrievable operator-valued frames and representations of quantum channels, Penalized semidefinite programming for quadratically-constrained quadratic optimization, On recovery guarantees for one-bit compressed sensing on manifolds, Scalable incremental nonconvex optimization approach for phase retrieval, Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation, Phaseless reconstruction from space-time samples, Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization, Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval, A geometric analysis of phase retrieval, Explicit frames for deterministic phase retrieval via PhaseLift, Sparse functional identification of complex cells from spike times and the decoding of visual stimuli, Real phase retrieval from unordered partial frame coefficients, Low-rank matrix completion in a general non-orthogonal basis, Phase retrieval with PhaseLift algorithm, The matrix completion method for phase retrieval from fractional Fourier transform magnitudes, Uniqueness results in an extension of Pauli's phase retrieval problem, Phase retrieval for sparse signals, Phase retrieval from the norms of affine transformations, Tensor theta norms and low rank recovery, Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval, Sharp oracle inequalities for low-complexity priors, PhaseLift, Joint image formation and two-dimensional autofocusing for synthetic aperture radar data, Sampling from non-smooth distributions through Langevin diffusion, Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence, Solving equations of random convex functions via anchored regression, Riemannian optimization for phase retrieval from masked Fourier measurements, A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation, Generalized phase retrieval: measurement number, matrix recovery and beyond, Rapid, robust, and reliable blind deconvolution via nonconvex optimization, Optimal combination of linear and spectral estimators for generalized linear models, On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint, Frame phase-retrievability and exact phase-retrievable frames, ROP: matrix recovery via rank-one projections, A semismooth Newton-based augmented Lagrangian algorithm for density matrix least squares problems, Invertibility and robustness of phaseless reconstruction, Proof methods for robust low-rank matrix recovery, Compressed sensing in the spherical near-field to far-field transformation, Stable phase retrieval with low-redundancy frames, Finding sparse solutions of systems of polynomial equations via group-sparsity optimization, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, Solving phase retrieval with random initial guess is nearly as good as by spectral initialization, From irrevocably modulated filtrations to dynamical equations over random networks, Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random Designs, Revisiting Spectral Bundle Methods: Primal-Dual (Sub)linear Convergence Rates, Asymptotic linear convergence of fully-corrective generalized conditional gradient methods, Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements, Compressive phase retrieval: Optimal sample complexity with deep generative priors, Phase retrieval in quaternion Euclidean spaces, Nearly optimal bounds for the global geometric landscape of phase retrieval, Provable Phase Retrieval with Mirror Descent, Performance bounds of the intensity-based estimators for noisy phase retrieval, Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions, Efficient Identification of Butterfly Sparse Matrix Factorizations, The numerics of phase retrieval, Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery, Simultaneous Phase Retrieval and Blind Deconvolution via Convex Programming, Total Variation-Based Reconstruction and Phase Retrieval for Diffraction Tomography, WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions, Phase Retrieval from Linear Canonical Transforms, Phaselift is robust to a constant fraction of arbitrary errors, Approximate message passing with spectral initialization for generalized linear models*, Lifting for Blind Deconvolution in Random Mask Imaging: Identifiability and Convex Relaxation, A Direct Imaging Method for Electromagnetic Scattering Data without Phase Information, Fast Phase Retrieval from Local Correlation Measurements, Self-calibration and biconvex compressive sensing, Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study, Optimization Methods for Synthetic Aperture Radar Imaging, Stable Camera Motion Estimation Using Convex Programming, Stochastic Methods for Composite and Weakly Convex Optimization Problems, Unnamed Item, Uniqueness in Inverse Scattering Problems with Phaseless Far-Field Data at a Fixed Frequency, Stability estimates for phase retrieval from discrete Gabor measurements, Admissible measurements and robust algorithms for ptychography, Almost everywhere generalized phase retrieval, Compressive statistical learning with random feature moments, Statistical learning guarantees for compressive clustering and compressive mixture modeling, Quantization-aware phase retrieval, The local convexity of solving systems of quadratic equations, Phase retrieval from the magnitudes of affine linear measurements, Imaging small polarizable scatterers with polarization data, 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, Generic error bounds for the generalized Lasso with sub-exponential data, On connections between amplitude flow and error reduction for phase retrieval and ptychography, Iterative hard thresholding for low-rank recovery from rank-one projections, Stable phase retrieval and perturbations of frames, Fundamental limits of weak recovery with applications to phase retrieval, The phase retrieval problem for solutions of the Helmholtz equation, Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval, The sampling complexity on nonconvex sparse phase retrieval problem, Phase retrieval via sensor network localization, Dynamic Fourier ptychography with deep spatiotemporal priors, 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, Misspecified nonconvex statistical optimization for sparse phase retrieval, A Message-Passing Approach to Phase Retrieval of Sparse Signals, Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints, Generalized self-concordant analysis of Frank-Wolfe algorithms, Phase Retrieval: Uniqueness and Stability, On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination, Near-optimal estimation of simultaneously sparse and low-rank matrices from nested linear measurements, Stable low-rank matrix recovery via null space properties, Flavors of Compressive Sensing, On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures, Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems, PhaseMax: Stable guarantees from noisy sub-Gaussian measurements, Well-conditioned ptychographic imaging via lost subspace completion, Phase retrieval from very few measurements, An Inexact Projected Gradient Method for Sparsity-Constrained Quadratic Measurements Regression, Phase retrieval: stability and recovery guarantees, Reconstruction Methods in THz Single-Pixel Imaging, Unnamed Item, Well-Posed Bayesian Inverse Problems with Infinitely Divisible and Heavy-Tailed Prior Measures, On the Simplicity and Conditioning of Low Rank Semidefinite Programs, Unnamed Item, Total Variation--Based Phase Retrieval for Poisson Noise Removal, Imaging with Power Controlled Source Pairs, Convex Recovery of a Structured Signal from Independent Random Linear Measurements, Low Complexity Regularization of Linear Inverse Problems, System Approximations and Generalized Measurements in Modern Sampling Theory, Phase Retrieval via Matrix Completion, On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem, Phase recovery, MaxCut and complex semidefinite programming, Phase retrieval from coded diffraction patterns, On phase retrieval via matrix completion and the estimation of low rank PSD matrices, Phased and Phaseless Domain Reconstructions in the Inverse Scattering Problem via Scattering Coefficients, Uniqueness in inverse cavity scattering problems with phaseless near-field data, Low-Rank Spectral Optimization via Gauge Duality, Jointly low-rank and bisparse recovery: Questions and partial answers, Benchmark Problems for Phase Retrieval, Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization, A Proximal Operator for Multispectral Phase Retrieval Problems, Solving phase retrieval via graph projection splitting, Quasi-linear Compressed Sensing, Plug in estimation in high dimensional linear inverse problems a rigorous analysis, Global Registration of Multiple Point Clouds Using Semidefinite Programming, Statistically efficient tomography of low rank states with incomplete measurements, The Cramer–Rao lower bound in a non-AWGN model for the affine phase retrieval, Almost Phaseless Sampling for Spline Spaces with Arbitrary Knots*, Robust phase retrieval via median-truncated smoothed amplitude flow, The Global Landscape of Phase Retrieval II: Perturbed Amplitude Models, The Global Landscape of Phase Retrieval II: Quotient Intensity Models, Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow*, Imaging in Random Media with Convex Optimization, Statistical analysis of compressive low rank tomography with random measurements, Multilinear Compressive Sensing and an Application to Convolutional Linear Networks, On Polyhedral Approximations of the Positive Semidefinite Cone

Uses Software

TFOCS

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2841675&oldid=15773026"