Measure-zero conjecture for non-unique sparse phase-retrieval solutions

Let KK be the sparsity level and let axa_x denote the periodic auto-correlation of a KK-sparse signal xx. Measure-zero conjecture. If K/N<1/2K/N<1/2, then the set of KK-sparse signals having the same periodic auto-correlation axa_x as a given signal is of measure zero. This conjecture asserts that even when additional solutions exist, they are exceptional rather than generic; the source gives no resolution, so it remains open.

Sources & referencesView supporting material

Primary source

Tamir Bendory and Dan Edidin, “Toward a mathematical theory of the crystallographic phase retrieval problem”, arXiv:2002.10081 (2020).

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.