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