Aug, 2017

利用 Coppersmith-Winograd 张量的幂次改进矩阵乘法

TL;DR本文提出一种利用张量幂次的对称和非对称结构实现矩阵乘法复杂度下界优化的新方法,通过分析 Coppersmith-Winograd 张量的四次幂进一步降低矩阵乘法复杂度下界,并得到了许多基于矩阵乘法的问题的新解法。