{"id":"arxiv/2610.41455","url":"https://arxiv.org/abs/2610.41455","tags":["cs.LG","math.OC"],"score":0,"title":"Improving the Optimization Landscape of Matrix Completion with $ε$-close Surrogates","domain":"cs.LG","source":"arxiv","authors":["Ziye Ma"],"reviews":0,"subject":"cs.LG","summary":"Non-convex optimization is central to machine learning and AI, yet unlike its convex counterpart, it still lacks a general and principled framework. In this work, we try to highlight the importance of combining noisy perturbations with over-parametrization mathematically under the classic setting of matrix completion (MC). Matrix completion is an important non-convex recovery problem in which only a subset of a matrix's entries is observed, and the remaining entries must be recovered using low-rank constraints. This problem is notoriously difficult because observations are limited. However,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}