The exponent-two conjecture for matrix multiplication

Let ω\omega denote the exponent of matrix multiplication, equivalently the asymptotic exponent governing the border rank of the matrix multiplication tensors. Exponent-two conjecture.

ω=2.\omega=2.

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

No solutions have been posted yet.