Appendix

In this section, we demonstrate the Ω-RIP condition on the power state estimation problem and illustrate the success rate of the randomly initialized gradient descent method. Given the number of buses N, the power network G = (V, E) is randomly generated by the Erdös-Rényi random graph model with parameter p (0, 1].