Motivated by the emerging role of interpolating machines in signal processing and machine learning, this work considers computational aspects over-parametrized matrix factorization. In context, optimization landscape may contain spurious stationary points (SSPs). SSPs are full-rank matrices. Because these SSPs, it is impossible to hope for any global guarantees context. For example, when initia...