Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow*

DOI10.1088/1361-6420/ac88f1zbMath1497.94039OpenAlexW4291000669MaRDI QIDQ5867683

Yu Xia, Huiping Li, Song Li

Publication date: 14 September 2022

Published in: Inverse Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1361-6420/ac88f1

zbMATH Keywords

phase retrievalmasked Fourier measurementssample complexitytruncated Wirtinger flow

Mathematics Subject Classification ID

Sampling theory in information and communication theory (94A20)

Uses Software

• PhaseMax
• Wirtinger Flow

Cites Work

• Improved recovery guarantees for phase retrieval from coded diffraction patterns
• Solving quadratic equations via phaselift when there are about as many equations as unknowns
• An elementary proof of convex phase retrieval in the natural parameter space via the linear program PhaseMax
• User-friendly tail bounds for sums of random matrices
• The Pauli problem, state reconstruction and quantum-real numbers
• Painless reconstruction from magnitudes of frame coefficients
• A flexible convex relaxation for phase retrieval
• Phase retrieval from Fourier measurements with masks
• Phase retrieval for sub-Gaussian measurements
• Riemannian optimization for phase retrieval from masked Fourier measurements
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval from coded diffraction patterns
• The recovery of complex sparse signals from few phaseless measurements
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
• Array imaging using intensity-only measurements
• Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
• Mathematical Considerations for the Problem of Fourier Transform Phase Retrieval from Magnitude
• Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
• PhaseMax: Convex Phase Retrieval via Basis Pursuit
• Phase Retrieval Using Alternating Minimization
• PhaseMax: Stable guarantees from noisy sub-Gaussian measurements
• Phase retrieval from power spectra of masked signals
• Phase retrieval via randomized Kaczmarz: theoretical guarantees
• Phase Retrieval via Matrix Completion