2026-11-01 · America/Los_Angeles · 论文 · #11

Improving the Optimization Landscape of Matrix Completion with $ε$-close Surrogates

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,…

热度 12.6 / 100；排名与评分保留该期记录。