Open Poll: Is Matmul's True Asymptotic Exponent 2, 2+ε, or Above?
cloneofsimo · x · 2026-11-08
cloneofsimo runs a poll on the true asymptotic exponent of matrix multiplication, with options including 2.25+ε, 2+ε, 2+c (c<0.25), 2, and 2.25, arguing that since matmul is "the most fundamental thing in the universe" he refuses to believe the answer sits at the higher bounds. The question highlights the gap between known algorithms (near 2.25, improved by approaches like AlphaTensor) and the conjectured lower bound of 2.
More from Research
- Meta's ABTest Agent: LLM Plans, Deterministic Code Computes Every Number — rohanpaul_ai · 2026-11-08
- MatAnyone-E cuts 4K video matting cost 13x, runs 28fps on an RTX 3090 — bdsqlsz · 2026-11-08
- Consciousness researchers argue in Nature that AI on silicon hardware won't become conscious — The Decoder · 2026-11-08
- DeepMind research lead says scientific discovery pace is hitting a real phase transition, results coming in weeks — Scobleizer · 2026-11-08
- MLIP Mena large atomistic model runs molecular simulation on a laptop — CatAstro_Piyush · 2026-11-08
- Chart maps attention mechanisms across recent open-weight models, from sliding window to DeltaNet — burny_tech · 2026-11-08