Will a matmul algorithm better than O(n^{2.371552}) [Willians et al. 2023] be published before the end of 2025?

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 Ṁ600 play money
Sort by:

What if the algorithm is accepted to a peer-reviewed conference by EOY but the proceedings haven’t been published yet? E.g. SODA is in January.

Is it by the end of 2024 as in the description or 2025 as in the title?

predicts YES

@AntoineTilloy 2025, description was a typo, thanks for the catch. Most traders will have looked at title and resolution time, not description.

@Widden sure, thanks, was just asking to be sure

Researchers love to find "better" algorithms for matrix multiplication.

predicts YES

They cannot be stopped.

@jskf Market will still resolve yes if the bound is only valid for N>10e100e100, on every 2nd Tuesday of the month, while standing on one leg

predicts YES

Yes I know 😭

More related questions