Will a matmul algorithm better than O(n^{2.371552}) [Willians et al. 2023] be published before the end of 2025?
34
1kṀ15k
resolved Dec 13
Resolved
YES

To date the best announced bound on the asymptotic complexity for matrix multiplication is 2.371552, published as a preprint [1].

Before the end of 2025, will a better bound appear in PEER REVIEWED venue?

Preprints will not be accepted as sufficient evidence, since there are perverse market incentives and verification issues for resolution.

[1] https://cs.paperswithcode.com/paper/new-bounds-for-matrix-multiplication-from

Get
Ṁ1,000
to start trading!

🏅 Top traders

#NameTotal profit
1Ṁ394
2Ṁ140
3Ṁ98
4Ṁ66
5Ṁ41
© Manifold Markets, Inc.TermsPrivacy