Sparse Signal Recovery from Quadratic Measurements via Convex Programming
From MaRDI portal
Publication:2870598
DOI10.1137/120893707zbMath1320.94023arXiv1209.4785OpenAlexW2963855280MaRDI QIDQ2870598
Vladislav Voroninski, Xiaodong Li
Publication date: 21 January 2014
Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.4785
compressed sensingphaseliftgolfing scheme\(\ell_1\)-minimizationtrace minimizationKKT conditionapproximate dual certificaterandom matrices with IID rowsshor's SDP-relaxation
Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Related Items
Numerical optimization algorithms for wavefront phase retrieval from multiple measurements, Efficient Identification of Butterfly Sparse Matrix Factorizations, The numerics of phase retrieval, Constructing confidence intervals for the signals in sparse phase retrieval, Fast Phase Retrieval from Local Correlation Measurements, Self-calibration and biconvex compressive sensing, Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization, Robust sparse phase retrieval made easy, On global convergence of gradient descent algorithms for generalized phase retrieval problem, Sparse signal recovery from phaseless measurements via hard thresholding pursuit, An iterative method for finding the least solution to the tensor complementarity problem, Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval, Phase retrieval via sensor network localization, Compressive total variation for image reconstruction and restoration, Compressive phase retrieval: Optimal sample complexity with deep generative priors, A Message-Passing Approach to Phase Retrieval of Sparse Signals, Near-optimal estimation of simultaneously sparse and low-rank matrices from nested linear measurements, A strong restricted isometry property, with an application to phaseless compressed sensing, Majorization-minimization-based Levenberg-Marquardt method for constrained nonlinear least squares, Flavors of Compressive Sensing, One-dimensional phase retrieval: regularization, box relaxation and uniqueness, Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems, An Inexact Projected Gradient Method for Sparsity-Constrained Quadratic Measurements Regression, Phase retrieval: stability and recovery guarantees, Phase retrieval from Fourier measurements with masks, Fourier phase retrieval with a single mask by Douglas-Rachford algorithms, The sparsest solutions to \(Z\)-tensor complementarity problems, Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization, A geometric analysis of phase retrieval, Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm, Phase retrieval with PhaseLift algorithm, Phase recovery, MaxCut and complex semidefinite programming, Phase retrieval from coded diffraction patterns, Phase retrieval for sparse signals, A Proximal Operator for Multispectral Phase Retrieval Problems, Quasi-linear Compressed Sensing, A partial derandomization of phaselift using spherical designs, Recovery under side constraints, Multilinear Compressive Sensing and an Application to Convolutional Linear Networks, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
