The exponent-two conjecture for matrix multiplication
The exponent-two conjecture for matrix multiplication
Let denote the exponent of matrix multiplication, equivalently the asymptotic exponent governing the border rank of the matrix multiplication tensors. Exponent-two conjecture.
This would establish the optimal possible asymptotic complexity for matrix multiplication. The source presents it as a special case of a broader conjecture, but no resolution evidence is supplied here.
Sources & referencesView supporting material
Primary source
Giorgio Ottaviani and Philipp Reichenbach, “Tensor Rank and Complexity”, arXiv:2004.01492 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.