Relationships between the Phase Retrieval Problem and Permutation Invariant Embeddings
Preprint
Abstract
This paper discusses the connection between the phase retrieval problem and permutation invariant embeddings. We show that the real phase retrieval problem for $\mathbb{R}^d/O(1)$ is equivalent to Euclidean embeddings of the quotient space $\mathbb{R}^{2\times d}/S_2$ performed by the sorting encoder introduced in an earlier work. In addition, this relationship provides us with inversion algorithms of the orbits induced by the group of permutation matrices.
Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Group-Invariant Max FilteringFoundations of Computational Mathematics, 2024
- Low-Dimensional Invariant Embeddings for Universal Geometric LearningFoundations of Computational Mathematics, 2024
- Saving phase: Injectivity and stability for phase retrievalApplied and Computational Harmonic Analysis, 2014
- Quantum Tomography under Prior InformationCommunications in Mathematical Physics, 2013
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex ProgrammingCommunications on Pure and Applied Mathematics, 2012
- Group Invariant ScatteringCommunications on Pure and Applied Mathematics, 2012
- Reconstruction of Bandlimited Functions from Unsigned SamplesJournal of Fourier Analysis and Applications, 2010
- Painless Reconstruction from Magnitudes of Frame CoefficientsJournal of Fourier Analysis and Applications, 2009
- On signal reconstruction without phaseApplied and Computational Harmonic Analysis, 2006
- Phase retrieval techniques for radar ambiguity problemsJournal of Fourier Analysis and Applications, 1999