Border Rank Nonadditivity for Higher Order Tensors

Matthias Christandl, Fulvio Gesmundo, Mateusz Michałek, Jeroen Zuiddam

Type: Article

Publication Date: 2021-01-01

Citations: 2

DOI: https://doi.org/10.1137/20m1357366

Abstract

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 4 August 2020Accepted: 23 November 2020Published online: 08 April 2021Keywordstensor rank, border rank, matrix multiplicationAMS Subject Headings14N07, 15A69Publication DataISSN (print): 0895-4798ISSN (online): 1095-7162Publisher: Society for Industrial and Applied MathematicsCODEN: sjmael

Locations

SIAM Journal on Matrix Analysis and Applications - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The Waring Rank of the 3 x 3 Permanent	2021	Yaroslav Shitov
+ PDF Chat	Tensor Methods for Nonlinear Matrix Completion	2021	Greg Ongie Daniel Pimentel-Alarcón Laura Balzano Rebecca Willett Robert D. Nowak
+	Second-Rank Tensors	2023
+ PDF Chat	Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format	2020	Rachel Minster Arvind K. Saibaba Misha E. Kilmer
+	Low-Rank Tensor Methods for Model Order Reduction	2017	Anthony Nouy
+	Tensor Regression Using Low-Rank and Sparse Tucker Decompositions	2020	Talal Ahmed Haroon Raja Waheed U. Bajwa
+	Tensors of low rank	2016	Emil Horobeţ
+	MATHICSE Technical Report : Structure-preserving low multilinear rank approximation of antisymmetric tensors	2016	Erna Begović Kovač Daniel Kreßner MATHICSE-Group
+	Tensor Preliminaries	2024	Can Chen
+	Subrank and optimal reduction of scalar multiplications to generic tensors	2024	Harm Derksen Visu Makam Jeroen Zuiddam
+	Matrix Inverses, Singularity, and Rank	2016
+	The Phaseless Rank of a Matrix	2021	António Pedro Goucha João Gouveia
+	Computing Eigenspaces With Low Rank Constraints	2021	Christian Krumnow Max J. Pfeffer André Uschmajew
+	Tensor rank and eigenvectors	2017	Mauro Maccioni
+	When does subtracting a rank-one approximation decrease tensor rank?	2025	Emil Horobeţ Ettore Teixeira Turatti
+ PDF Chat	Hankel Tensor Decompositions and Ranks	2019	Jiawang Nie Ke Ye
+	The Complexity of Tensor Rank	2017	Marcus Schaefer Daniel Štefankovič
+	Properties and methods for finding the best rank-one approximation to higher-order tensors	2013	Yuning Yang Qingzhi Yang Liqun Qi
+	Tensors and Hypermatrices	2013	Lek‐Heng Lim
+	The Tensor Rank Decomposition: Truncation and Identifiability	2015	Nick Vannieuwenhoven

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Dimension of tensor network varieties	2022	Alessandra Bernardi Claudia De Lazzari Fulvio Gesmundo

Works Cited by This (30)

Action	Title	Year	Authors
+	The asymptotic spectrum of tensors.	1988	Volker Strassen
+	Relative bilinear complexity and matrix multiplication.	1987	Volker Strassen
+	Ranks of tensors and a generalization of secant varieties	2012	Jarosław Buczyński J. M. Landsberg
+	Matrix multiplication via arithmetic progressions	1990	Don Coppersmith S. Winograd
+ PDF Chat	Tensor-rank and lower bounds for arithmetic formulas	2010	Ran Raz
+ PDF Chat	Sulle vk per cui la varietÀ degli sh (h + 1) seganti ha dimensione minore delĽordinario	1911	Alessandro Terracini
+	Relations between exact and approximate bilinear algorithms. Applications	1980	Dario A. Bini
+ PDF Chat	Multiplying matrices faster than coppersmith-winograd	2012	Virginia Vassilevska Williams
+	On the Validity of the Direct Sum Conjecture	1986	Joseph F. JáJá Jean Takche
+	The asymptotic spectrum of tensors and the exponent of matrix multiplication	1986	Volker Strassen