The local convexity of solving systems of quadratic equations

Chris D. White, Sujay Sanghavi, Rachel Ward

This paper considers the recovery of a rank $r$ positive semidefinite matrix $X{X}^T\in {\mathbb{R}}^{n\times n}$ from $m$ scalar measurements of the form $y_i:=a_i^{T}X{X}^T{a}_i$ (i.e…