The 4M44M-4 phase-transition conjecture for complex phase retrieval

Let Φ\Phi be the intensity-measurement matrix for signals in CM\mathbb{C}^M, with NN measurements, and write Inj[Φ;CM×N]\mathrm{Inj}[\Phi;\mathbb{C}^{M\times N}] for the property that the measurements are injective. The 4M44M-4 conjecture. Inj[Φ;CM×N]\mathrm{Inj}[\Phi;\mathbb{C}^{M\times N}] exhibits a phase transition at N=4M4N=4M-4. This conjecture concerns the algebraic-geometric threshold suggested by the variety of matrices of rank at most 22; the source records that the relevant part is proved by exhibiting a nonempty complement, so the conjecture is resolved.

Sources & referencesView supporting material

Primary source

Dustin G. Mixon, “Phase Transitions in Phase Retrieval”, arXiv:1403.1458 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.