Asymptotic tensor rank of graph tensors: beyond matrix multiplication

Matthias Christandl, Péter Vrana, Jeroen Zuiddam

Type: Article

Publication Date: 2018-09-29

Citations: 21

DOI: https://doi.org/10.1007/s00037-018-0172-8

View Publication

Download PDF

Locations

Computational Complexity - View
Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) - View - PDF
arXiv (Cornell University) - View - PDF
Data Archiving and Networked Services (DANS) - View - PDF
Research at the University of Copenhagen (University of Copenhagen) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Tensor surgery and tensor rank	2018	Matthias Christandl Jeroen Zuiddam
+	The tensor as an informational resource	2024	Matthias Christandl
+	The Tensor as an Informational Resource	2023	Matthias Christandl
+	Algebraic complexity, asymptotic spectra and entanglement polytopes	2018	Jeroen Zuiddam
+	Discreteness of asymptotic tensor ranks	2023	Jop Briët Matthias Christandl Itai Leigh Amir Shpilka Jeroen Zuiddam
+	Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors	2022	Matthias Christandl Omar Fawzi Hoang Ta Jeroen Zuiddam
+	Tensor network ranks	2018	Ke Ye Lek‐Heng Lim
+	Tensor network ranks	2018	Ke Ye Lek‐Heng Lim
+ PDF Chat	A universal sequence of tensors for the asymptotic rank conjecture	2024	Petteri Kaski Mateusz Michałek
+	Grothendieck constant is norm of Strassen matrix multiplication tensor	2017	Jinjie Zhang Lek‐Heng Lim
+ PDF Chat	Geometric rank of tensors and subrank of matrix multiplication	2020	Swastik Kopparty Guy Moshkovitz Jeroen Zuiddam
+	Geometric rank of tensors and subrank of matrix multiplication	2020	Swastik Kopparty Guy Moshkovitz Jeroen Zuiddam
+	Geometric rank of tensors and subrank of matrix multiplication	2020	Swastik Kopparty Guy Moshkovitz Jeroen Zuiddam
+	Geometric rank of tensors and subrank of matrix multiplication	2020	Swastik Kopparty Guy Moshkovitz Jeroen Zuiddam
+	Geometric Rank of Tensors and Subrank of Matrix Multiplication.	2020	Swastik Kopparty Guy Moshkovitz Jeroen Zuiddam
+ PDF Chat	Improving the Leading Constant of Matrix Multiplication	2024	Josh Alman Hantao Yu
+	A Gap in the Subrank of Tensors	2022	Matthias Christandl Fulvio Gesmundo Jeroen Zuiddam
+	The resource theory of tensor networks	2023	Matthias Christandl Vladimir Lysikov Vincent Steffan Albert H. Werner Freek Witteveen
+	The resource theory of tensor networks	2024	Matthias Christandl Vladimir Lysikov Vincent Steffan Albert H. Werner Freek Witteveen
+	Symmetric Subrank of Tensors and Applications	2021	Matthias Christandl Omar Fawzi Hoang Ta Jeroen Zuiddam

Works That Cite This (20)

Action	Title	Year	Authors
+ PDF Chat	Dimension of tensor network varieties	2022	Alessandra Bernardi Claudia De Lazzari Fulvio Gesmundo
+	The asymptotic induced matching number of hypergraphs: balanced binary strings	2019	Srinivasan Arunachalam Péter Vrana Jeroen Zuiddam
+	Universal points in the asymptotic spectrum of tensors	2017	Matthias Christandl Péter Vrana Jeroen Zuiddam
+ PDF Chat	Tensor surgery and tensor rank	2018	Matthias Christandl Jeroen Zuiddam
+	Universal points in the asymptotic spectrum of tensors	2021	Matthias Christandl Péter Vrana Jeroen Zuiddam
+	Tensor rank is not multiplicative under the tensor product	2017	Matthias Christandl Asger Kjærulff Jensen Jeroen Zuiddam
+	A Gap in the Subrank of Tensors	2022	Matthias Christandl Fulvio Gesmundo Jeroen Zuiddam
+ PDF Chat	Universal points in the asymptotic spectrum of tensors	2018	Matthias Christandl Péter Vrana Jeroen Zuiddam
+	A Gap in the Subrank of Tensors	2023	Matthias Christandl Fulvio Gesmundo Jeroen Zuiddam
+ PDF Chat	The Asymptotic Induced Matching Number of Hypergraphs: Balanced Binary Strings	2020	Srinivasan Arunachalam Péter Vrana Jeroen Zuiddam

Works Cited by This (20)

Action	Title	Year	Authors
+	The asymptotic spectrum of tensors.	1988	Volker Strassen
+	Relative bilinear complexity and matrix multiplication.	1987	Volker Strassen
+	Matrix multiplication via arithmetic progressions	1990	Don Coppersmith S. Winograd
+	On Sets of Integers Which Contain No Three Terms in Arithmetical Progression	1946	Felix Behrend
+	The asymptotic spectrum of tensors and the exponent of matrix multiplication	1986	Volker Strassen
+	Proofs from THE BOOK	1998	Martin Aigner Gnter M. Ziegler
+	Matrix multiplication via arithmetic progressions	1987	Don Coppersmith S. Winograd
+ PDF Chat	Powers of tensors and fast matrix multiplication	2014	François Le Gall
+ PDF Chat	None	2013	Markus Blaeser
+ PDF Chat	Entanglement Distillation from Greenberger–Horne–Zeilinger Shares	2017	Péter Vrana Matthias Christandl