具有对称性的翻转图与新的矩阵乘法方案
符号计算
2025-02-10 v1
摘要
翻转图算法是一种通过在图上进行随机游走来发现新矩阵乘法方案的方法。我们引入了一版适用于具有特定对称性的矩阵乘法方案的翻转图算法。这显著减小了搜索空间的规模，从而能够更高效地探索翻转图。所得方案中的对称性也促进了将解从 提升至 的过程。我们的结果是使用 次乘法 multiplying 矩阵以及使用 次乘法 multiplying 矩阵的新方案，适用于任意基域。
引用
@article{arxiv.2502.04514,
title = {Flip Graphs with Symmetry and New Matrix Multiplication Schemes},
author = {Jakob Moosbauer and Michael Poole},
journal= {arXiv preprint arXiv:2502.04514},
year = {2025}
}