{"id":"arxiv/2609.37865","url":"https://arxiv.org/abs/2609.37865","tags":["cs.LG","math.OC"],"score":0,"title":"Strict-Saddle Landscapes and Multi-Rank Geometry in Low-Tubal-Rank Tensor Sensing","domain":"cs.LG","source":"arxiv","authors":["Eugene Agyei-Kodie","Longxiu Huang","Shuang Li","Xiao Liang"],"reviews":0,"subject":"cs.LG","summary":"We study the optimization landscape of low-tubal-rank tensor sensing through a balanced factorization. Under a tubal restricted isometry condition, we establish a quantitative strict-saddle landscape with no spurious local minima for arbitrary Fourier multi-rank profiles. We further show that the local geometry depends on the Fourier-slice ranks rather than the tubal rank alone. Uniform ranks yield quadratic growth transverse to the solution orbit, whereas nonuniform ranks produce quartically flat directions through hidden frequency-wise overparameterization, even when the factor width…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}