5 papers
Spectral Initialization and Certification for Power System Angle Estimation
Iven Guzel, Andrew D. McRae, Richard Y. Zhang
Power System State Estimation (PSSE) is commonly formulated as a nonconvex weighted least-squares (WLS) problem, making global optimality difficult both to attain and to certify. R…
Phase retrieval via overparametrized nonconvex optimization: nonsmooth amplitude loss landscapes
Andrew D. McRae
We study nonconvex optimization for phase retrieval and the more general problem of semidefinite low-rank matrix sensing; in particular, we focus on the global nonconvex landscape…
Sharp recovery and landscape guarantees for the nonconvex matrix LASSO
Andrew D. McRae, Richard Y. Zhang
Low-rank matrix recovery can be solved to statistical optimality by convex matrix optimization under the classical assumption of restricted isometry property (RIP). However, for la…
Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization
Andrew D. McRae
We study a nonconvex optimization algorithmic approach to phase retrieval and the more general problem of semidefinite low-rank matrix sensing. Specifically, we analyze the nonconv…
Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms
Andrew D. McRae
We show that solutions to the popular convex matrix LASSO problem (nuclear-norm--penalized linear least-squares) have low rank under similar assumptions as required by classical lo…