远离 CW 张量的矩阵乘法复杂度的上界
代数几何
2022-04-13 v3 计算复杂性
交换代数
摘要
我们给出三族极小边界秩张量:它们分别来自最高权向量、可平滑代数或单项代数。我们使用 Strassen 激光方法分析它们,得到 的上界 。我们还解释了在某些单项情形中,直接使用激光方法不如先退化更有利。我们的结果构成了在远离 Coppersmith-Winograd 张量(CW 张量)的激光方法中有价值张量搜索的可能路径。
引用
@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}
}
备注
v3: final v2: minor changes v1: 14 pages, comments welcome!