{"id":"arxiv/2609.33219","url":"https://arxiv.org/abs/2609.33219","tags":["math.OC"],"score":0,"title":"Tensor nuclear norm minimization with linear constraints","domain":"math.OC","source":"arxiv","authors":["Renjie Chen","Nanxi Zhang","Bo Jiang"],"reviews":0,"subject":"math.OC","summary":"We study the tensor nuclear norm minimization with general linear constraints, a fundamental model for low-rank tensor optimization that includes many practical applications in computer vision, recommendation systems, revenue management, transportation research. Although the tensor nuclear norm is a convex surrogate for the tensor rank, optimizing it remains computationally challenging because evaluating the nuclear norm itself is NP-hard. We propose a semidefinite programming framework that exposes a finite structure hidden in this problem, even though it appears to possess infinitely many…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}