“…To improve the estimation accuracy, the local refinement stage invokes nonconvex optimization algorithms like alternating minimization [21,22], gradient descent [2,7], manifold-based optimization [35], block coordinate decent [37], etc. These were motivated in part by the effectiveness of nonconvex optimization in solving nonconvex low-complexity problems [32,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60]; see an overview of recent development in [33]. Various statistical and computational guarantees have been provided for these algorithms, all of which have been shown to run in polynomial time.…”