The Minimum Number of Measurements for Almost-Everywhere Complex Phase Retrieval

arXiv:2608.15003 2026 Architecture 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper establishes an exact information-theoretic threshold for recovering a generic complex vector when only phase-invariant intensity measurements are retained: 2d real measurements are necessary and generically sufficient, while 2d-1 cannot be almost-everywhere injective modulo global phase. This is useful for complex-valued neural representations that intentionally discard global phase, including magnitude-only latent bottlenecks and optical encoders. The practical transfer is to size such a bottleneck at exactly 2d learned intensity channels and compare it against the provably insufficient 2d-1 design, rather than selecting the width heuristically.

Ideas from this paper

Unverified 2026

Critical 2d Intensity Bottleneck

Replace a complex latent vector x in C^d by squared magnitudes of m learned complex linear projections. Set m equal to 2d: the paper proves that m less than or equal to 2d minus 1 cannot generically preserve the latent up to global phase, whereas m equal to 2d is generically sufficient, giving a principled minimal width for a phase-invariant neural bottleneck.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: The Minimum Number of Measurements for Almost-Everywhere Complex Phase Retrieval arXiv:2608.15003