New lower bounds for the border rank of matrix multiplication (Q2941634): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
label / en | label / en | ||
New lower bounds for the border rank of matrix multiplication | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2964226640 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1112.6007 / rank | |||
Normal rank | |||
Property / arXiv classification | |||
cs.CC | |||
Property / arXiv classification: cs.CC / rank | |||
Normal rank | |||
Property / arXiv classification | |||
math.AG | |||
Property / arXiv classification: math.AG / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nontriviality of equations and explicit tensors in \(\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m\) of border rank at least \(2m - 2\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The rank of \(n \times n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\) / rank | |||
Normal rank |
Latest revision as of 15:59, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New lower bounds for the border rank of matrix multiplication |
scientific article |
Statements
21 August 2015
0 references
matrix multiplication complexity
0 references
border rank
0 references
cs.CC
0 references
math.AG
0 references