Phase Retrieval via Wirtinger Flow: Theory and Algorithms
From MaRDI portal
Publication:2978701
DOI10.1109/TIT.2015.2399924zbMath1359.94069arXiv1407.1065OpenAlexW3102206315MaRDI QIDQ2978701
Mahdi Soltanolkotabi, Xiaodong Li, Emmanuel J. Candès
Publication date: 28 April 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.1065
Related Items
Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions, Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization, Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames, Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA, Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery, Revisiting Landscape Analysis in Deep Neural Networks: Eliminating Decreasing Paths to Infinity, Approximate message passing with spectral initialization for generalized linear models*, Unnamed Item, Unnamed Item, Nonconvex Low-Rank Tensor Completion from Noisy Data, Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, Quantization-aware phase retrieval, Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations, Anisotropic Diffusion in Consensus-Based Optimization on the Sphere, Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis, New Bregman proximal type algoritms for solving DC optimization problems, An Efficient and Robust Scalar Auxialiary Variable Based Algorithm for Discrete Gradient Systems Arising from Optimizations, An improved inertial projection method for solving convex constrained monotone nonlinear equations with applications, Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval, The sampling complexity on nonconvex sparse phase retrieval problem, Finding robust minimizer for non-convex phase retrieval, On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations, Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random Designs, Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval, Unnamed Item, A Generalization of Wirtinger Flow for Exact Interferometric Inversion, Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements, Self-Supervised Deep Learning for Image Reconstruction: A Langevin Monte Carlo Approach, Phase Retrieval by Linear Algebra, Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints, Robust High-Dimensional Regression with Coefficient Thresholding and Its Application to Imaging Data Analysis, Affine phase retrieval for sparse signals via \(\ell_1\) minimization, Provable sample-efficient sparse phase retrieval initialized by truncated power method, Nearly optimal bounds for the global geometric landscape of phase retrieval, Signal Reconstruction from Phase-Only Measurements: Uniqueness Condition, Minimal Measurement Number and Beyond, Provable Phase Retrieval with Mirror Descent, Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method, Phase Retrieval: Uniqueness and Stability, On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations, Performance bounds of the intensity-based estimators for noisy phase retrieval, Tractability from overparametrization: the example of the negative perceptron, Geometry of the phase retrieval problem, One-dimensional phase retrieval: regularization, box relaxation and uniqueness, An Approximate Factorization Method for Inverse Acoustic Scattering with Phaseless Total-Field Data, An Equivalence between Critical Points for Rank Constraints Versus Low-Rank Factorizations, Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization, PhaseMax: Stable guarantees from noisy sub-Gaussian measurements, Well-conditioned ptychographic imaging via lost subspace completion, Recent Theoretical Advances in Non-Convex Optimization, Exact Recovery of Multichannel Sparse Blind Deconvolution via Gradient Descent, Unnamed Item, On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition, Unnamed Item, Unnamed Item, Communication-Efficient Distributed Eigenspace Estimation, Interpolative Butterfly Factorization, Total Variation--Based Phase Retrieval for Poisson Noise Removal, Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm, Spectral Compressed Sensing via Projected Gradient Descent, Holographic phase retrieval and reference design, On phase retrieval via matrix completion and the estimation of low rank PSD matrices, Uniqueness in inverse cavity scattering problems with phaseless near-field data, Blind Deconvolution by a Steepest Descent Algorithm on a Quotient Manifold, A Proximal Operator for Multispectral Phase Retrieval Problems, Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions, Solving phase retrieval via graph projection splitting, The scaling limit of high-dimensional online independent component analysis, Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization, The Cramer–Rao lower bound in a non-AWGN model for the affine phase retrieval, Generalized approximate survey propagation for high-dimensional estimation *, Unnamed Item, Robust phase retrieval via median-truncated smoothed amplitude flow, Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval, 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, Bregman Finito/MISO for Nonconvex Regularized Finite Sum Minimization without Lipschitz Gradient Continuity, Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons, ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching, Ill-Posed Problems: From Linear to Nonlinear and Beyond, An optimal statistical and computational framework for generalized tensor estimation, Subgradient methods for sharp weakly convex functions, Role of sparsity and structure in the optimization landscape of non-convex matrix sensing, Phaselift is robust to a constant fraction of arbitrary errors, Constructing confidence intervals for the signals in sparse phase retrieval, Learning without loss, Fast Phase Retrieval from Local Correlation Measurements, Self-calibration and biconvex compressive sensing, New hybrid three-term spectral-conjugate gradient method for finding solutions of nonlinear monotone operator equations with applications, A frequency-domain analysis of inexact gradient methods, 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, Global convergence of model function based Bregman proximal minimization algorithms, On the effect of zero-flipping on the stability of the phase retrieval problem in the Paley-Wiener class, Stochastic Methods for Composite and Weakly Convex Optimization Problems, 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, Analytical convergence regions of accelerated gradient descent in nonconvex optimization under regularity condition, Phase retrieval of real-valued signals in a shift-invariant space, Phase retrieval using alternating minimization in a batch setting, Guarantees of Riemannian optimization for low rank matrix completion, On global convergence of gradient descent algorithms for generalized phase retrieval problem, Sparse signal recovery from phaseless measurements via hard thresholding pursuit, The local convexity of solving systems of quadratic equations, Phase retrieval from the magnitudes of affine linear measurements, Fast imaging of scattering obstacles from phaseless far-field measurements at a fixed frequency, A limited-memory Riemannian symmetric rank-one trust-region method with a restart strategy, On connections between amplitude flow and error reduction for phase retrieval and ptychography, Unique determinations in inverse scattering problems with phaseless near-field measurements, 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, Phase retrieval via sparse Wirtinger flow, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, First-order methods almost always avoid strict saddle points, Misspecified nonconvex statistical optimization for sparse phase retrieval, Entrywise eigenvector analysis of random matrices with low expected rank, Phase retrieval: a data-driven wavelet frame based approach, 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, Approximate Global Minimizers to Pairwise Interaction Problems via Convex Relaxation, Majorization-minimization-based Levenberg-Marquardt method for constrained nonlinear least squares, Lower bounds for finding stationary points I, Toward fast and provably accurate near-field ptychographic phase retrieval, Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems, Stochastic Model-Based Minimization of Weakly Convex Functions, Complex phase retrieval from subgaussian measurements, Median-Truncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation, Reconstruction Methods in THz Single-Pixel Imaging, Some recent developments in the unique determinations in phaseless inverse acoustic scattering theory, Phaseless compressive sensing using partial support information, Smoothed amplitude flow-based phase retrieval algorithm, PRP-like algorithm for monotone operator equations, Normal approximation and confidence region of singular subspaces, Phase retrieval from Fourier measurements with masks, Fourier phase retrieval with a single mask by Douglas-Rachford algorithms, Coded aperture design for solving the phase retrieval problem in X-ray crystallography, A direct solver for the phase retrieval problem in ptychographic imaging, Fast rank-one alternating minimization algorithm for phase retrieval, Sparse power factorization: balancing peakiness and sample complexity, Estimation from nonlinear observations via convex programming with application to bilinear regression, Unnamed Item, Scalable incremental nonconvex optimization approach for phase retrieval, Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation, 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, Real phase retrieval from unordered partial frame coefficients, Quartic first-order methods for low-rank minimization, Phase retrieval with PhaseLift algorithm, Binary sparse phase retrieval via simulated annealing, A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations, Phase retrieval for sub-Gaussian measurements, High-dimensional index volatility models via Stein's identity, New analysis of linear convergence of gradient-type methods via unifying error bound conditions, Low-Rank Spectral Optimization via Gauge Duality, Phase retrieval from the norms of affine transformations, FR-type algorithm for finding approximate solutions to nonlinear monotone operator equations, On DC based methods for phase retrieval, 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, Guarantees of Riemannian Optimization for Low Rank Matrix Recovery, Wirtinger Flow, Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence, Solving equations of random convex functions via anchored regression, Stable phase retrieval in infinite dimensions, Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization, Riemannian optimization for phase retrieval from masked Fourier measurements, BranchHull: convex bilinear inversion from the entrywise product of signals with known signs, Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods, Rapid, robust, and reliable blind deconvolution via nonconvex optimization, Phase retrieval for wide band signals, Optimal combination of linear and spectral estimators for generalized linear models, Phase retrieval for sparse binary signal: uniqueness and algorithm, On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint, Proof methods for robust low-rank matrix recovery, Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform, Solving phase retrieval with random initial guess is nearly as good as by spectral initialization
Uses Software
