{"id":"arxiv/2603.02729","url":"https://arxiv.org/abs/2603.02729","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"The power of small initialization in noisy low-tubal-rank tensor recovery","domain":"cs.LG","source":"arxiv","authors":["ZHiyu Liu","Haobo Geng","Xudong Wang","Yandong Tang","Zhi Han","Yao Wang"],"reviews":0,"subject":"cs.LG","summary":"We study the problem of recovering a low-tubal-rank tensor $\\mathcal{X}\\_\\star\\in \\mathbb{R}^{n \\times n \\times k}$ from noisy linear measurements under the t-product framework. A widely adopted strategy involves factorizing the optimization variable as $\\mathcal{U} * \\mathcal{U}^\\top$, where $\\mathcal{U} \\in \\mathbb{R}^{n \\times R \\times k}$, followed by applying factorized gradient descent (FGD) to solve the resulting optimization problem. Since the tubal-rank $r$ of the underlying tensor $\\mathcal{X}_\\star$ is typically unknown, this method often assumes $r < R \\le n$, a regime known as…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}