首页 正文

Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval

{{output}}
This paper considers the problem of solving systems of quadratic equations, namely, recovering an object of interest x ♮ ∈ ℝ n from m quadratic equations/samples y i = ( a i ⊤ x ♮ ) 2 , 1 ≤ i ≤ m . This problem... ...