Solving quadratic equations via phaselift when there are about as many equations as unknowns
From MaRDI portal
Publication:486678
DOI10.1007/S10208-013-9162-ZzbMath1312.90054arXiv1208.6247OpenAlexW2169501582MaRDI QIDQ486678
Xiaodong Li, Emmanuel J. Candès
Publication date: 16 January 2015
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1208.6247
phase retrievalphaseliftdeviation inequalities for random matricessemidefinite relaxations of nonconvex quadratic programs
Estimation in multivariate analysis (62H12) Convex programming (90C25) Large deviations (60F10) Problems with incomplete information (optimization) (49N30)
Related Items (65)
Numerical optimization algorithms for wavefront phase retrieval from multiple measurements ⋮ The numerics of phase retrieval ⋮ Alternating projection method for a class of tensor equations ⋮ Phaselift is robust to a constant fraction of arbitrary errors ⋮ Reconstruction of signals from magnitudes of redundant representations: the complex case ⋮ 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 ⋮ Robust sparse phase retrieval made easy ⋮ Stability estimates for phase retrieval from discrete Gabor measurements ⋮ 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 ⋮ Phase retrieval using alternating minimization in a batch setting ⋮ The local convexity of solving systems of quadratic equations ⋮ Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations ⋮ Stable phase retrieval and perturbations of frames ⋮ Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution ⋮ The sampling complexity on nonconvex sparse phase retrieval problem ⋮ Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval ⋮ 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 ⋮ Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints ⋮ 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 ⋮ Stable low-rank matrix recovery via null space properties ⋮ Approximate Global Minimizers to Pairwise Interaction Problems via Convex Relaxation ⋮ Flavors of Compressive Sensing ⋮ On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures ⋮ Phase retrievable projective representation frames for finite abelian groups ⋮ Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems ⋮ Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices ⋮ PhaseMax: Stable guarantees from noisy sub-Gaussian measurements ⋮ Phase retrieval from very few measurements ⋮ Phase retrieval: stability and recovery guarantees ⋮ Complex phase retrieval from subgaussian measurements ⋮ Stable optimizationless recovery from phaseless linear measurements ⋮ Unnamed Item ⋮ Phase retrieval from Fourier measurements with masks ⋮ Matrix recipes for hard thresholding methods ⋮ Saving phase: injectivity and stability for phase retrieval ⋮ Fast rank-one alternating minimization algorithm for phase retrieval ⋮ Phase-retrievable operator-valued frames and representations of quantum channels ⋮ Scalable incremental nonconvex optimization approach for phase retrieval ⋮ Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization ⋮ A geometric analysis of phase retrieval ⋮ Explicit frames for deterministic phase retrieval via PhaseLift ⋮ Phase retrieval with PhaseLift algorithm ⋮ Phase retrieval for sub-Gaussian measurements ⋮ Phase recovery, MaxCut and complex semidefinite programming ⋮ Low-Rank Spectral Optimization via Gauge Duality ⋮ Structured random measurements in signal processing ⋮ Benchmark Problems for Phase Retrieval ⋮ Solving equations of random convex functions via anchored regression ⋮ Riemannian optimization for phase retrieval from masked Fourier measurements ⋮ On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint ⋮ Frame phase-retrievability and exact phase-retrievable frames ⋮ Discretizing \(L_p\) norms and frame theory ⋮ The Global Landscape of Phase Retrieval II: Perturbed Amplitude Models ⋮ The Global Landscape of Phase Retrieval II: Quotient Intensity Models ⋮ Proof methods for robust low-rank matrix recovery ⋮ Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow* ⋮ Stable phase retrieval with low-redundancy frames ⋮ Solving phase retrieval with random initial guess is nearly as good as by spectral initialization
Uses Software
Cites Work
This page was built for publication: Solving quadratic equations via phaselift when there are about as many equations as unknowns
