Scifaro

中文

矩阵乘法边界秩的 $2n^2-log(n)-1$ 下界

计算复杂性 2016-08-29 v1 代数几何

作者: J. M. Landsberg , Mateusz Michałek

在 arXiv 上查看 ↗ PDF ↗

摘要

设 M_n 表示 n×n 矩阵的矩阵乘法张量。我们采用边界替换法结合 Koszul flattenings 证明了 M_n 的边界秩下界为 2n^2-log(n)-1。

关键词

矩阵乘法边界秩下界张量 Koszul flattenings 边界替换法计算复杂性

引用

@article{arxiv.1608.07486,
  title  = {A $2n^2-log(n)-1$ lower bound for the border rank of matrix multiplication},
  author = {J. M. Landsberg and Mateusz Michałek},
  journal= {arXiv preprint arXiv:1608.07486},
  year   = {2016}
}