Escaping Local Minima Provably in Non-convex Matrix Sensing: A Deterministic Framework via Simulated Lifting
The paper 'Escaping Local Minima Provably in Non-convex Matrix Sensing' introduces Simulated Oracle Direction (SOD Escape), a deterministic framework designed to bypass local minima in high-dimensional spaces. It achieves this without needing massive computational power from tensor over-parameterization, providing a reliable, structured path to guaranteed global optimization.