Fast Phase Retrieval from Local Correlation Measurements
From MaRDI portal
Publication:3179618
DOI10.1137/15M1053761zbMath1352.49035arXiv1501.02377MaRDI QIDQ3179618
Aditya Viswanathan, Mark A. Iwen, Yang Wang
Publication date: 19 December 2016
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.02377
phase retrievalptychographyangular synchronizationsublinear-time algorithmscompressive phase retrieval
Numerical methods for discrete and fast Fourier transforms (65T50) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Random matrices (algebraic aspects) (15B52) Approximation algorithms (68W25) Inverse problems in optimal control (49N45) Problems with incomplete information (optimization) (49N30)
Related Items (19)
Fast Phase Retrieval from Local Correlation Measurements ⋮ Admissible measurements and robust algorithms for ptychography ⋮ On connections between amplitude flow and error reduction for phase retrieval and ptychography ⋮ Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements ⋮ Phase retrieval for \(L^2([-\pi, \pi)\) via the provably accurate and noise robust numerical inversion of spectrogram measurements] ⋮ Phase retrieval and system identification in dynamical sampling via Prony's method ⋮ Coded aperture ptychography: uniqueness and reconstruction ⋮ Toward fast and provably accurate near-field ptychographic phase retrieval ⋮ Well-conditioned ptychographic imaging via lost subspace completion ⋮ Maximum Likelihood Estimation of Regularization Parameters in High-Dimensional Inverse Problems: An Empirical Bayesian Approach. Part II: Theoretical Analysis ⋮ A direct solver for the phase retrieval problem in ptychographic imaging ⋮ Phaseless reconstruction from space-time samples ⋮ Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization ⋮ Raster Grid Pathology and the Cure ⋮ BlockPR ⋮ Local and global phaseless sampling in real spline spaces ⋮ Lower Lipschitz bounds for phase retrieval from locally supported measurements ⋮ Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform ⋮ Toward a Mathematical Theory of the Crystallographic Phase Retrieval Problem
Uses Software
Cites Work
- Unnamed Item
- Improved recovery guarantees for phase retrieval from coded diffraction patterns
- Robust sparse phase retrieval made easy
- A mathematical introduction to compressive sensing
- Stable optimizationless recovery from phaseless linear measurements
- Solving quadratic equations via phaselift when there are about as many equations as unknowns
- Toward a unified theory of sparse dimensionality reduction in Euclidean space
- Angular synchronization by eigenvectors and semidefinite programming
- Iterative hard thresholding for compressed sensing
- Phase retrieval for sparse signals
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- A simple proof of the restricted isometry property for random matrices
- The Johnson-Lindenstrauss lemma and the sphericity of some graphs
- Templates for convex cone problems with applications to sparse signal recovery
- Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time
- Phase retrieval: stability and recovery guarantees
- Phase retrieval from coded diffraction patterns
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
- Sparse Signal Recovery from Quadratic Measurements via Convex Programming
- Phase Retrieval with Polarization
- Phase Retrieval via Wirtinger Flow: Theory and Algorithms
- Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
- Graph Implementations for Nonsmooth Convex Programs
- New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
- Fast Phase Retrieval from Local Correlation Measurements
- Extensions of Lipschitz mappings into a Hilbert space
- Iterative Algorithms for Ptychographic Phase Retrieval
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- GESPAR: Efficient Phase Retrieval of Sparse Signals
- Compressive Phase Retrieval via Generalized Approximate Message Passing
- Phase Retrieval Using Alternating Minimization
- An elementary proof of a theorem of Johnson and Lindenstrauss
This page was built for publication: Fast Phase Retrieval from Local Correlation Measurements
