Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow

DOI10.1109/TIT.2017.2756858zbMath1390.90451arXiv1605.08285OpenAlexW2964262188MaRDI QIDQ4566665

Gang Wang, Yonina C. Eldar, Georgios B. Giannakis

Publication date: 27 June 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical computation of solutions to systems of equations (65H10)

Related Items (46)

Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization ⋮ The numerics of phase retrieval ⋮ Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery ⋮ Constructing confidence intervals for the signals in sparse phase retrieval ⋮ Global convergence of model function based Bregman proximal minimization algorithms ⋮ Analytical convergence regions of accelerated gradient descent in nonconvex optimization under regularity condition ⋮ On global convergence of gradient descent algorithms for generalized phase retrieval problem ⋮ Sparse signal recovery from phaseless measurements via hard thresholding pursuit ⋮ Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations ⋮ 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 ⋮ Fundamental limits of weak recovery with applications to phase retrieval ⋮ Finding robust minimizer for non-convex phase retrieval ⋮ Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random Designs ⋮ A Generalization of Wirtinger Flow for Exact Interferometric Inversion ⋮ Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval ⋮ Compressive phase retrieval: Optimal sample complexity with deep generative priors ⋮ Affine phase retrieval for sparse signals via \(\ell_1\) minimization ⋮ 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 and stability for the solution of a nonlinear least squares problem ⋮ PhaseMax: Stable guarantees from noisy sub-Gaussian measurements ⋮ Median-Truncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation ⋮ Reconstruction Methods in THz Single-Pixel Imaging ⋮ Smoothed amplitude flow-based phase retrieval algorithm ⋮ Coded aperture design for solving the phase retrieval problem in X-ray crystallography ⋮ Fast rank-one alternating minimization algorithm for phase retrieval ⋮ Scalable incremental nonconvex optimization approach for phase retrieval ⋮ A geometric analysis of phase retrieval ⋮ Phase retrieval with PhaseLift algorithm ⋮ Phase retrieval for sub-Gaussian measurements ⋮ Sensor calibration for off-the-grid spectral estimation ⋮ On signal reconstruction from FROG measurements ⋮ Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data ⋮ Hyperbolic Wavelet Frames and Multiresolution in the Weighted Bergman Spaces ⋮ Benchmark Problems for Phase Retrieval ⋮ Riemannian optimization for phase retrieval from masked Fourier measurements ⋮ BranchHull: convex bilinear inversion from the entrywise product of signals with known signs ⋮ Solving phase retrieval via graph projection splitting ⋮ A Spectral Estimation Framework for Phase Retrieval via Bregman Divergence Minimization ⋮ 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* ⋮ Asymptotic Properties of Stationary Solutions of Coupled Nonconvex Nonsmooth Empirical Risk Minimization ⋮ Solving phase retrieval with random initial guess is nearly as good as by spectral initialization

This page was built for publication: Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow