A strong restricted isometry property, with an application to phaseless compressed sensing

DOI10.1016/j.acha.2015.06.004zbMath1338.94024arXiv1404.3811OpenAlexW2962922269MaRDI QIDQ905910

Vladislav Voroninski, Zhiqiang Xu

Publication date: 28 January 2016

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

signal recoveryphase retrievalcompressed sensingrestricted isometry propertyJohnson-Lindenstrauss lemmacompressed phaseless sensing

Mathematics Subject Classification ID

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

Related Items (17)

Stable signal recovery from phaseless measurements ⋮ Sparse phase retrieval via ℓp (0 < p ≤ 1) minimization ⋮ The recovery of complex sparse signals from few phaseless measurements ⋮ On phaseless compressed sensing with partially known support ⋮ The sampling complexity on nonconvex sparse phase retrieval problem ⋮ Stable recovery of weighted sparse signals from phaseless measurements via weighted l₁ minimization ⋮ Compressive phase retrieval: Optimal sample complexity with deep generative priors ⋮ Affine phase retrieval for sparse signals via \(\ell_1\) minimization ⋮ Uniqueness and stability for the solution of a nonlinear least squares problem ⋮ Robustness properties of dimensionality reduction with Gaussian random matrices ⋮ Phaseless compressive sensing using partial support information ⋮ Unnamed Item ⋮ The \( \ell _1 \)-analysis in phase retrieval with redundant dictionary ⋮ A geometric analysis of phase retrieval ⋮ The sparsest solution of the union of finite polytopes via its nonconvex relaxation ⋮ On the strong restricted isometry property of Bernoulli random matrices ⋮ A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation

Uses Software

• PhaseLift

Cites Work

• Unnamed Item
• Numerically erasure-robust frames
• Phase retrieval for sparse signals
• The restricted isometry property and its implications for compressed sensing
• A simple proof of the restricted isometry property for random matrices
• Uniform uncertainty principle for Bernoulli and subgaussian ensembles
• Painless reconstruction from magnitudes of frame coefficients
• On signal reconstruction without phase
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• Sparse Signal Recovery from Quadratic Measurements via Convex Programming
• New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
• On the minimum of several random variables
• Decoding by Linear Programming
• Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
• Stable signal recovery from incomplete and inaccurate measurements
• Phase Retrieval via Matrix Completion

This page was built for publication: A strong restricted isometry property, with an application to phaseless compressed sensing