English

Locality and stability for phase retrieval

Functional Analysis 2022-12-22 v2 Numerical Analysis Numerical Analysis

Abstract

A frame (xj)jJ(x_j)_{j\in J} for a Hilbert space HH is said to do phase retrieval if for all distinct vectors x,yHx,y\in H the magnitude of the frame coefficients (x,xj)jJ(|\langle x, x_j\rangle|)_{j\in J} and (y,xj)jJ(|\langle y, x_j\rangle|)_{j\in J} distinguish xx from yy (up to a unimodular scalar). We consider the weaker condition where the magnitude of the frame coefficients distinguishes xx from every vector yy in a small neighborhood of xx (up to a unimodular scalar). We prove that some of the important theorems for phase retrieval hold for this local condition, where as some theorems are completely different. We prove as well that when considering stability of phase retrieval, the worst stability inequality is always witnessed at orthogonal vectors. This allows for much simpler calculations when considering optimization problems for phase retrieval.

Keywords

Cite

@article{arxiv.2210.03886,
  title  = {Locality and stability for phase retrieval},
  author = {Wedad Alharbi and Salah Alshabhi and Daniel Freeman and Dorsa Ghoreishi},
  journal= {arXiv preprint arXiv:2210.03886},
  year   = {2022}
}

Comments

Added some additional comments and references

R2 v1 2026-06-28T03:02:50.771Z