Absence of spurious solutions far from ground truth: A low-rank analysis with high-order losses

Ziye Ma, Ying Chen, Javad Lavaei +1

Matrix sensing problems exhibit pervasive non-convexity, plaguing optimization with a proliferation of suboptimal spurious solutions. Avoiding convergence to these critical points…