Phase retrieval with random Gaussian sensing vectors by alternating projections
Citations
369 citations
Cites methods from "Phase retrieval with random Gaussia..."
...The theoretical guarantee for the original sample-reuse version was derived by [103]....
[...]
...Therefore, by applying AltMin to the loss function f(b,x), we obtain the following update rule [102], [103]: for each...
[...]
...Theorem 17 (AltMin (ER) for phase retrieval [103]): Consider the problem (25)....
[...]
354 citations
252 citations
Cites background from "Phase retrieval with random Gaussia..."
...In recent years, some progress has been made towards understanding the convergence of EM and AM in the centralized setting [31, 5, 47, 1, 42]....
[...]
119 citations
116 citations
Cites methods from "Phase retrieval with random Gaussia..."
...A popular class of nonconvex approaches is based on alternating projections including the seminal works by Gerchberg-Saxton [13] and Fienup [5], [14], [15], alternating minimization with re-sampling (AltMinPhase) [6], (stochastic) truncated amplitude flow (TAF) [10], [16]–[19] and the Wirtinger flow (WF) variants [8], [9], [20], [21], trustregion [22], proximal linear algorithms [23]....
[...]
References
[...]
139,059 citations
"Phase retrieval with random Gaussia..." refers background or methods in this paper
...1The proof technique used by [21] collapses when gradient descent is replaced with alternating projections, as detailed in a companion study of this article, available on arXiv [22]....
[...]
...This fact is related to the observations of [21], who proved that, at least in the regime m ≥ O(n log3 n) and for a specific cost function, the initialization part of the two-step scheme is not necessary in order for the algorithm to converge....
[...]
...The closest one to our conjecture is [21], that also considers phase retrieval with Gaussian sensing vectors: in the almost optimal regime m = O(n log3 n), it shows that gradient descent over a (specific) non-convex function succeeds with high probability, even when randomly initialized....
[...]
5,210 citations
"Phase retrieval with random Gaussia..." refers methods in this paper
...The oldest reconstruction algorithms [2], [3] were iterative: they started from a random initial guess of x0, and tried to iteratively refine it by various heuristics....
[...]
5,197 citations
2,780 citations
"Phase retrieval with random Gaussia..." refers background in this paper
...the event 8x;CardI x<nm1=8 has probability at least 1 1C 1 exp( C 2m=8): Proof of Lemma C.11. Let M1 be temporarily xed. For any n;m, let N n;mbe a 1 Mm2 -net of the unit sphere of C n. From [Vershynin, 2012, Lemma 5.2], there is one of cardinality at most 1 + 4Mm2 2n (5Mm2)2n: We dene two events: E 1 = ˆ 8x2N n;m;Card ˆ i;j(Ax) ij 2 m2 ˙ <nm1=8 ˙ ; E 2 = f8i2f1;:::;mg;jja i jjMg: (We recall that ...
[...]
...ere of dimension n, we can construct Mk n as Mk n = fP En (y);y2V k n g; where Vk n is a 2 (k+1)-net of the unit sphere, and, for any y, P En (y) is a point in E nwhose distance to yis minimal. From [Vershynin, 2012, Lemma 5.2], this implies that we can choose Mk n such that CardMk n 1 + 2 2 (k+1) 2n 22n(k+3): (35) For any x2Cn, we set F(x) = E(hAx 0;bphase(Ax)i) (where the expectation denotes the expect...
[...]
1,190 citations
"Phase retrieval with random Gaussia..." refers methods in this paper
...To overcome convergence problems, convexification methods have been introduced [4], [5]....
[...]