Provable sample-efficient sparse phase retrieval initialized by truncated power method
From MaRDI portal
Publication:6162742
DOI10.1088/1361-6420/acd8b8zbMath1516.94009arXiv2210.14628MaRDI QIDQ6162742
Jingyang Li, Jian-Feng Cai, Juntao You
Publication date: 16 June 2023
Published in: Inverse Problems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2210.14628
Factor analysis and principal components; correspondence analysis (62H25) Nonconvex programming, global optimization (90C26) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Cites Work
- Unnamed Item
- Unnamed Item
- Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow
- Robust sparse phase retrieval made easy
- Sparse principal component analysis and iterative thresholding
- An elementary proof of convex phase retrieval in the natural parameter space via the linear program PhaseMax
- Phase retrieval for sparse signals
- Applied mathematics meets signal processing.
- A flexible convex relaxation for phase retrieval
- A geometric analysis of phase retrieval
- Adaptive estimation of a quadratic functional by model selection.
- Solving phase retrieval with random initial guess is nearly as good as by spectral initialization
- Fundamental limits of weak recovery with applications to phase retrieval
- On signal reconstruction without phase
- Phase recovery, MaxCut and complex semidefinite programming
- Sparse signal recovery from phaseless measurements via hard thresholding pursuit
- Guarantees of Riemannian Optimization for Low Rank Matrix Recovery
- Generalized power method for sparse principal component analysis
- Exact and Stable Covariance Estimation From Quadratic Sampling 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
- PhaseMax: Convex Phase Retrieval via Basis Pursuit
- Phase Retrieval Using Alternating Minimization
- Sparse Phase Retrieval via Truncated Amplitude Flow
- High-Dimensional Probability
- Toward the Optimal Construction of a Loss Function Without Spurious Local Minima for Solving Quadratic Equations
- Structured Signal Recovery From Quadratic Measurements: Breaking Sample Complexity Barriers via Nonconvex Optimization
- Sample-Efficient Algorithms for Recovering Structured Signals From Magnitude-Only Measurements
- Optimal Spectral Initialization for Signal Recovery With Applications to Phase Retrieval
- The Global Landscape of Phase Retrieval II: Perturbed Amplitude Models
- The Global Landscape of Phase Retrieval II: Quotient Intensity Models
- On Genetic Correlation Estimation With Summary Statistics From Genome-Wide Association Studies
- Phase Retrieval via Matrix Completion