Invertibility and robustness of phaseless reconstruction

DOI10.1016/J.ACHA.2014.07.003MaRDI QIDQ2343253zbMATH OpenOpenAlexFDO

Authors Radu Balan, Yang Wang

Publication date 4 May 2015

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

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

zbMATH Keywords

framesphase retrievalphaseless reconstructionredundant representations

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: This paper is concerned with the question of reconstructing a vector in a finite-dimensional real Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We analyze various Lipschitz bounds of the nonlinear analysis map and we establish theoretical performance bounds of any reconstruction algorithm. We show that robust and stable reconstruction requires additional redundancy than the critical threshold.

Recommendations

• Reconstruction of signals from magnitudes of redundant representations: the complex case
• Frames and phaseless reconstruction
• scientific article; zbMATH DE number 6843330
• Saving phase: injectivity and stability for phase retrieval
• Stable phase retrieval with low-redundancy frames

Cites work

• On signal reconstruction without phase
• Painless reconstruction from magnitudes of frame coefficients
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval via matrix completion
• Phase retrieval: stability and recovery guarantees
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Random matrices and erasure robust frames
• Saving phase: injectivity and stability for phase retrieval
• The art of frame theory

Cited in

(45)

• Painless reconstruction from magnitudes of frame coefficients
• Robustness properties of dimensionality reduction with Gaussian random matrices
• Phase retrievable projective representation frames for finite abelian groups
• FROG-measurement based phase retrieval for analytic signals
• \( \alpha \)-phase retrieval frame in Hilbert space and its application
• On stability of generalized phase retrieval and generalized affine phase retrieval
• On stability of generalized (affine) phase retrieval in the complex case
• Phase retrieval of real-valued signals in a shift-invariant space
• Phase-retrievable operator-valued frames and representations of quantum channels
• Phaseless reconstruction from space-time samples
• Lower Lipschitz bounds for phase retrieval from locally supported measurements
• Frame phase-retrievability and exact phase-retrievable frames
• Stable phase retrieval with low-redundancy frames
• Algorithms and error bounds for noisy phase retrieval with low-redundancy frames
• Phase retrieval from the magnitudes of affine linear measurements
• Phaselift is robust to a constant fraction of arbitrary errors
• Phase retrieval in infinite-dimensional Hilbert spaces
• Reconstruction of signals from magnitudes of redundant representations: the complex case
• Absolute phase image reconstruction: a stochastic nonlinear filtering approach
• Signal reconstruction without phase by norm retrievable frames
• Lipschitz analysis of generalized phase retrievable matrix frames
• Phase retrieval: uniqueness and stability
• Frames and phaseless reconstruction
• On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem
• Stable phase retrieval and perturbations of frames
• Towards a bilipschitz invariant theory
• Locality and stability for phase retrieval
• Frame dimension functions and phase retrievability
• A note on the Fourier magnitude data and Sobolev embeddings
• The stability of generalized phase retrieval problem over compact groups
• Injectivity, stability, and positive definiteness of max filtering
• Robust outlier bound condition to phase retrieval with adversarial sparse outliers
• Optimal lower Lipschitz bounds for ReLu layers, saturation, and phase retrieval
• Phase retrievability of Carleson frames
• Declipping and the recovery of vectors from saturated measurements
• Permutation-invariant representations with applications to graph deep learning
• Stability in phase retrieval: characterizing condition numbers and the optimal vector set
• Group-invariant max filtering
• On minimal smallest singular value of subframes for signal recovery
• The uniqueness of phase retrieval of analytic signals from very few STFT measurements
• A characterization of complex stable phase retrieval in Banach lattices
• Real phase retrieval from unordered partial frame coefficients
• The condition number in phase retrieval from intensity measurements
• On the stability of Fourier phase retrieval
• Phase retrieval for the Cauchy wavelet transform

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Invertibility and robustness of phaseless reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2343253)