Tensor Decomposition I
summary
Defines nonsymmetric tensors as multidimensional arrays or elements of A⊗B⊗C, emphasizes NP‑hardness but constant‑time solvability for fixed dimensions, and uses flattening (matrix slices) plus minors to test multilinear rank and membership in the subspace variety. Uses tangent‑space dimension and Terracini’s lemma to predict expected rank and gives the formula r ≳ mnp/(m+n+p−2), shows 2×2×2 is nondefective (σ2 fills P7) and cites the P2×P2×P2 σ4 exception (Strassen’s degree‑9 hypersurface).
AI-written summary · about
chapters (21)
- 0:00Introduction to tensors
- 0:36Defining tensors
- 2:47Tensor product properties
- 5:26Concept of decomposition
- 7:52Tensor rank defined
- 10:55Tensors as matrices
- 14:28Tensor flattening
- 17:18Matrix slices and rank
- 21:25Multilinear rank example
- 24:37Dimensionality reduction
- 26:50Subspace variety
- 32:31Secant varieties
- 34:23Border rank
- 37:06Expected tensor rank
- 43:53Tangent space dimensions
- 48:41Terracini's Lemma
- 50:42Dimension example
- 54:25Typical rank over complexes
- 57:49Exceptions to rank rules
- 1:02:42Symmetric tensors
- 1:09:04Conclusion and Q&A
