{"id":"arxiv/2605.28613","url":"https://arxiv.org/abs/2605.28613","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Stability of Low-Rank Implicit Regularization in Perturbed Deep Matrix Factorization","domain":"math.OC","source":"arxiv","authors":["Jingzhe Wang","Hung-Hsu Chou"],"reviews":0,"subject":"math.OC","summary":"This paper studies the stability of low-rank implicit regularization in deep matrix factorization, a tractable model for understanding how gradient-based training can favor low-complexity structure. We first revisit the noiseless setting and derive sufficient spectral conditions under which gradient descent exhibits a nonempty low-rank interval. These conditions clarify how the target spectrum, initialization, and step size jointly determine when a low-rank phase is observable along the optimization trajectory. We then analyze the perturbed problem, where the target matrix is subject to an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}