Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

When does subtracting a rank-one approximation decrease tensor rank? (2303.14985v5)

Published 27 Mar 2023 in math.AG, math.MG, and math.OC

Abstract: Subtracting a critical rank-one approximation from a matrix always results in a matrix with a lower rank. This is not true for tensors in general. Motivated by this, we ask the question: what is the closure of the set of those tensors for which subtracting some of its critical rank-one approximation from it and repeating the process we will eventually get to zero? In this article, we show how to construct this variety of tensors and we show how this is connected to the bottleneck points of the variety of rank-one tensors (and in general to the singular locus of the hyperdeterminant), and how this variety can be equal to and in some cases be more than (weakly) orthogonally decomposable tensors.

Summary

We haven't generated a summary for this paper yet.