Random-initialization success conjecture for alternating projections in phase retrieval
Random-initialization success conjecture for alternating projections in phase retrieval
Let be the target vector, let be the sensing matrix, and let alternating projections reconstruct from the phaseless measurements . An initialization is isotropic when its law is invariant under linear unitary transformations. Random-initialization success conjecture. For every fixed , there is a sufficiently large constant such that, whenever , alternating projections started from a random isotropic initialization converge to the true solution with probability at least . The conjecture predicts that, although stagnation points remain in the linear-measurement regime, their attraction basins are small enough that random initialization succeeds with probability arbitrarily close to one when the measurement-to-dimension ratio is sufficiently large.
Sources & referencesView supporting material
Primary source
Irène Waldspurger, “Phase retrieval with random Gaussian sensing vectors by alternating projections”, arXiv:1609.03088 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.