On Injectivity of Phase Retrieval
In this short note, we prove that if $A \in \mathbb C^{N \times M}$ with $N=4M-5$ has i.i.d.\ standard complex Gaussian entries, then the probability that the phase retrieval map generated by $A$ is not injective is positive. This proves Part (1) of a conjecture of Cynthia Vinzant, which was later restated by Afonso S. Bandeira in \cite{BDL+26}. The main result of this paper was obtained using generative AI, in particular the Rethlas system.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.17922
curl -X POST /api/v1/records/arxiv/2606.17922/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.17922/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'