On the Sample Complexity and Optimization Landscape for Quadratic Feasibility Problems

Parth Thaker, Gautam Dasarathy, Angelia Nedić

We consider the problem of recovering a complex vector $\mathbf{x}\in {\mathbb{C}}^n$ from $m$ quadratic measurements $\{⟨A_i\mathbf{x},\mathbf{x}⟩{\}}_{i=1}^m$. This pro…