The stability of generalized phase retrieval problem over compact groups

DOI10.1016/J.ACHA.2025.101838MaRDI QIDQ6858020zbMATH OpenFDO

Authors Tal Amir, Tamir Bendory, Nadav Dym, Dan Edidin

Publication date 13 February 2026

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

Full work available at URL https://doi.org/10.1016/J.ACHA.2025.101838

zbMATH Keywords

bi-Lipschitzcryo-EMphase retrieval

Mathematics Subject Classification ID

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

Review text

The main contribution of this work is demonstrating that the mapping from a tuple of matrices to their corresponding Gram matrices is bi-Lipschitz, significantly advancing recent developments in the field.

Cites work

• Autocorrelation analysis for cryo-EM with sparsity constraints: improved sample complexity and projection-based algorithms
• Benchmark problems for phase retrieval
• Bispectrum Inversion With Application to Multireference Alignment
• Compressed sensing
• Deep learning
• Diffusion maps
• Estimation under group actions: recovering orbits from invariants
• Geometry of the phase retrieval problem. Graveyard of algorithms
• Introduction to Smooth Manifolds
• Invertibility and robustness of phaseless reconstruction
• Iterative phasing for fluctuation X-ray scattering
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Max filtering with reflection groups
• Multireference alignment using semidefinite programming
• Non-unique games over compact groups and orientation estimation in cryo-EM
• On approximating submanifolds by algebraic sets and a solution to the Nash conjecture
• On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem
• On Lipschitz inversion of nonlinear redundant representations
• Phase retrieval with semialgebraic and ReLU neural network priors
• Phase retrieval: stability and recovery guarantees
• Phase retrieval: uniqueness and stability
• Principal component analysis in ECG signal processing
• Real algebraic manifolds
• Reconstruction of signals from magnitudes of redundant representations: the complex case
• Robust principal component analysis?
• Saving phase: injectivity and stability for phase retrieval
• Sparse and redundant representations. From theory to applications in signal and image processing.
• Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem
• The numerics of phase retrieval
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
• The sample complexity of multireference alignment
• The sample complexity of sparse multi-reference alignment and single-particle cryo-electron microscopy
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Towards a bilipschitz invariant theory

Cited in

(2)

• The generic crystallographic phase retrieval problem
• Sample complexity analysis of multi-target detection via Markovian and hard-core multi-reference alignment

This page was built for publication: The stability of generalized phase retrieval problem over compact groups

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