Phase recovery, MaxCut and complex semidefinite programming

DOI10.1007/s10107-013-0738-9zbMath1329.94018arXiv1206.0102WikidataQ105443963 ScholiaQ105443963MaRDI QIDQ2515033

Irène Waldspurger, Alexandre d'Aspremont, Stephane Mallat

Publication date: 9 February 2015

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

Mathematics Subject Classification ID

90C22: Semidefinite programming

90C27: Combinatorial optimization

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

Related Items

The phase retrieval problem for solutions of the Helmholtz equation, Approximate Global Minimizers to Pairwise Interaction Problems via Convex Relaxation, Tightness of a New and Enhanced Semidefinite Relaxation for MIMO Detection, Iterative phase retrieval by combining modulus constraints and angle relationships, Total Variation--Based Phase Retrieval for Poisson Noise Removal, Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm, Unnamed Item, Rank Optimality for the Burer--Monteiro Factorization, Solving phase retrieval via graph projection splitting, The Cramer–Rao lower bound in a non-AWGN model for the affine phase retrieval, Toward a Mathematical Theory of the Crystallographic Phase Retrieval Problem, Approximate message passing with spectral initialization for generalized linear models*, Quantization-aware phase retrieval, Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations, A Generalization of Wirtinger Flow for Exact Interferometric Inversion, PhaseMax: Stable guarantees from noisy sub-Gaussian measurements, Well-conditioned ptychographic imaging via lost subspace completion, On the Simplicity and Conditioning of Low Rank Semidefinite Programs, An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity, Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently and Provably, Benchmark Problems for Phase Retrieval, A Proximal Operator for Multispectral Phase Retrieval Problems, Global Registration of Multiple Point Clouds Using Semidefinite Programming, Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints, 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*, The numerics of phase retrieval, Dynamic Fourier ptychography with deep spatiotemporal priors, Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random Designs, A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds, A Dynamic Smoothing Technique for a Class of Nonsmooth Optimization Problems on Manifolds, Compressive phase retrieval: Optimal sample complexity with deep generative priors, Provable sample-efficient sparse phase retrieval initialized by truncated power method, Nearly optimal bounds for the global geometric landscape of phase retrieval, New semidefinite relaxations for a class of complex quadratic programming problems, Provable Phase Retrieval with Mirror Descent, A graphic structure based branch-and-bound algorithm for complex quadratic optimization and applications to magnitude least-square problem, Performance bounds of the intensity-based estimators for noisy phase retrieval, Reconstruction of signals from magnitudes of redundant representations: the complex case, Phase retrieval for imaging problems, Argument division based branch-and-bound algorithm for unit-modulus constrained complex quadratic programming, A block coordinate variable metric forward-backward algorithm, Uniqueness results in an extension of Pauli's phase retrieval problem, Phase retrieval for wide band signals, Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization, The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications, A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables, On global convergence of gradient descent algorithms for generalized phase retrieval problem, Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices, Level-set methods for convex optimization, Fourier phase retrieval with a single mask by Douglas-Rachford algorithms, A geometric analysis of phase retrieval, Phase retrieval from Fourier measurements with masks, Fast rank-one alternating minimization algorithm for phase retrieval, Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval, Robust necessary optimality conditions for nondifferentiable complex fractional programming with uncertain data, Phase retrieval with PhaseLift algorithm, Phase retrieval for sub-Gaussian measurements, Optimal combination of linear and spectral estimators for generalized linear models, A semismooth Newton-based augmented Lagrangian algorithm for density matrix least squares problems, Solving phase retrieval with random initial guess is nearly as good as by spectral initialization, Constructing confidence intervals for the signals in sparse phase retrieval, On the local stability of semidefinite relaxations, 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 using alternating minimization in a batch setting, Hermitian completely positive matrices, Phase retrieval: a data-driven wavelet frame based approach, A brief introduction to manifold optimization, A perturbation view of level-set methods for convex optimization, Smoothed amplitude flow-based phase retrieval algorithm, Saving phase: injectivity and stability for phase retrieval, Stable phase retrieval in infinite dimensions, Invertibility and robustness of phaseless reconstruction, Stable phase retrieval with low-redundancy frames, Algorithms and error bounds for noisy phase retrieval with low-redundancy frames, The local convexity of solving systems of quadratic equations, Fundamental limits of weak recovery with applications to phase retrieval, Phase retrieval via sensor network localization, Phase retrieval via sparse Wirtinger flow, Misspecified nonconvex statistical optimization for sparse phase retrieval, Phase retrieval from very few measurements, Phase retrieval from coded diffraction patterns, Admissible measurements and robust algorithms for ptychography, Computational Methods for Solving Nonconvex Block-Separable Constrained Quadratic Problems, Low-Rank Spectral Optimization via Gauge Duality, Nonconvex Phase Synchronization, Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization, Phase transitions in semidefinite relaxations, Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems, Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study

Uses Software

Cites Work