Bounds on complexity of matrix multiplication away from CW tensors
Algebraic Geometry
2022-04-13 v3 Computational Complexity
Commutative Algebra
Abstract
We present three families of minimal border rank tensors: they come from highest weight vectors, smoothable algebras, or monomial algebras. We analyse them using Strassen's laser method and obtain an upper bound on . We also explain how in certain monomial cases using the laser method directly is less profitable than first degenerating. Our results form possible paths in the search for valuable tensors for the laser method away from Coppersmith-Winograd tensors.
Keywords
Cite
@article{arxiv.2103.12598,
title = {Bounds on complexity of matrix multiplication away from CW tensors},
author = {Roser Homs and Joachim Jelisiejew and Mateusz Michałek and Tim Seynnaeve},
journal= {arXiv preprint arXiv:2103.12598},
year = {2022}
}
Comments
v3: final v2: minor changes v1: 14 pages, comments welcome!