{"id":"arxiv/2602.05887","url":"https://arxiv.org/abs/2602.05887","tags":["cs.LG","math.OC"],"score":0,"title":"Escaping Local Minima Provably in Non-convex Matrix Sensing: A Deterministic Framework via Simulated Lifting","domain":"cs.LG","source":"arxiv","authors":["Tianqi Shen","Jinji Yang","Junze He","Kunhan Gao","Zeyu Zheng","Ziye Ma"],"reviews":0,"subject":"cs.LG","summary":"Low-rank matrix sensing is a fundamental yet challenging nonconvex problem whose optimization landscape typically contains numerous spurious local minima, making it difficult for gradient-based optimizers to converge to the global optimum. Recent work has shown that over-parameterization via tensor lifting can convert such local minima into strict saddle points, an insight that also partially explains why massive scaling can improve generalization and performance in modern machine learning. Motivated by this observation, we propose a Simulated Oracle Direction (SOD) escape mechanism that…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}