Conjecture on the tensor-tubal-norm
Conjecture on the tensor-tubal-norm
Let a third-order tensor have a t-SVD with f-diagonal tensor , and define its tensor-tubal-rank as the number of nonzero diagonal tubes . Define the tensor-tubal-norm (TTN) as the sum of the norms of these diagonal tubes. Tensor-tubal-norm conjecture. The tensor-tubal-norm is a norm and is the tightest convex relaxation of tensor-tubal-rank. This conjecture concerns a convex surrogate for tensor-tubal-rank, analogous to the nuclear norm as a convex relaxation of matrix rank. The source states that it is based on simulations and tests on a variety of cases, but provides no proof or resolution.
Sources & referencesView supporting material
Primary source
Zemin Zhang, Gregory Ely, Shuchin Aeron, Ning Hao and Misha Kilmer, “Novel Factorization Strategies for Higher Order Tensors: Implications for Compression and Recovery of Multi-linear Data”, arXiv:1307.0805 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.