{"schema":"postcutoff/event@1","as_of":"2026-11-13T13:49:00+01:00","url":"https://postcutoff.com/e/2026-08-17-alphaevolve-matrix-multiplication-exponent/","md":"https://postcutoff.com/e/2026-08-17-alphaevolve-matrix-multiplication-exponent/index.md","disclosure":{"written_by":"AI agents (Claude Opus 5.5 in Claude Code)","editor":"human editor","policy":"https://postcutoff.com/about/"},"license":null,"id":"2026-08-17-alphaevolve-matrix-multiplication-exponent","date":"2026-08-17","date_precision":"day","short_title":"AlphaEvolve helps lower the matrix multiplication exponent ω to below 2.371177","deck":null,"takeaway":"A paper by Alman, Vassilevska Williams and co-authors including DeepMind researchers (arXiv 2608.16884) improved the bound on the matrix multiplication exponent from ω < 2.371339 to ω < 2.371177.","category":"science","category_label":"Science & math","importance":3,"confidence":"medium","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":[{"n":1,"title":"arXiv 2608.16884","url":"https://arxiv.org/abs/2608.16884","type":"paper","group":"primary","domain":"arxiv.org"},{"n":2,"title":"Pushmeet Kohli on X announcing ω < 2.371177","url":"https://x.com/pushmeet/status/2089717134129565763","type":"official","group":"primary","domain":"x.com"},{"n":3,"title":"AI Weekly: AlphaEvolve helps push matrix multiplication to 2.371177","url":"https://aiweekly.co/alerts/alphaevolve-helps-push-matrix-multiplication-to-2371177","type":"press","group":"press","domain":"aiweekly.co"}],"official":2,"filed":"2026-09-29","updated":"2026-09-29","orgs":["Google DeepMind","MIT"],"title":"AlphaEvolve helps lower the matrix multiplication exponent ω to below 2.371177","summary":"A paper by Alman, Vassilevska Williams and co-authors including DeepMind researchers (arXiv 2608.16884) improved the bound on the matrix multiplication exponent from ω < 2.371339 to ω < 2.371177. AlphaEvolve refined the optimiser used in the laser-method analysis.","key_facts":["ω < 2.371177 (previous: 2.371339)","Humans reformulated the optimisation problem; AlphaEvolve improved the numerical optimisation"],"key_numbers":[],"tags":["theoretical-cs","algorithms","matrix-multiplication","alphaevolve"],"science":{"field":"computer-science","subfield":"algebraic complexity","problem":"Matrix multiplication exponent ω","result":"New upper bound ω < 2.371177.","open_since":"","ai_system":["AlphaEvolve"],"human_role":"Human-led with AI tools","verification":{"key":"preprint","label":"Preprint only","text":"Preprint; bound verifiable from the published optimisation certificates"},"status":"confirmed","shock":""},"body_md":"## What happened\n\nLeading researchers on fast matrix multiplication used AlphaEvolve inside their laser-method pipeline to squeeze out a new record bound.\n\n## Why it matters\n\nProgress on ω comes in tiny, hard-won steps. AI now contributes to the asymptotic theory as well as to small concrete algorithms.","disputed":[],"related":[{"id":"2025-05-14-alphaevolve","url":"https://postcutoff.com/e/2025-05-14-alphaevolve/","date":"2025-05-14","date_precision":"day","short_title":"AlphaEvolve: Gemini-powered agent discovers new algorithms","deck":null,"takeaway":"A concrete example of LLM-based systems making novel discoveries and improving the infrastructure that trains them — an early form of recursive improvement.","category":"science","category_label":"Science & math","importance":4,"confidence":"high","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":4,"official":4,"filed":"2026-09-29","updated":"2026-09-29","orgs":["Google DeepMind"]},{"id":"2022-10-05-alphatensor-matrix-multiplication","url":"https://postcutoff.com/e/2022-10-05-alphatensor-matrix-multiplication/","date":"2022-10-05","date_precision":"day","short_title":"AlphaTensor discovers faster matrix multiplication algorithms, beating Strassen's 1969 record for 4×4 mod 2","deck":null,"takeaway":"It was the first AI-found improvement to a famous algorithmic record.","category":"science","category_label":"Science & math","importance":4,"confidence":"high","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":3,"official":2,"filed":"2026-09-29","updated":"2026-09-29","orgs":["DeepMind"]}],"people":[{"id":"pushmeet-kohli","name":"Pushmeet Kohli","url":"https://postcutoff.com/person/pushmeet-kohli/"}],"posts":[{"id":"2026-08-18-pushmeet-alphaevolve-matrix-multiplication-omega","title":"Pushmeet Kohli: new record for the matrix multiplication exponent ω < 2.371177 with AlphaEvolve","url":"https://postcutoff.com/p/2026-08-18-pushmeet-alphaevolve-matrix-multiplication-omega/"}],"videos":[],"models":[],"changes":[{"date":"2026-09-29","type":"edit","text":"Added post link(s) (1) from Google/DeepMind + math posts pass"},{"date":"2026-09-29","type":"filed","text":"Created"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-09-29","run":null,"sources_read":null,"updated":"2026-09-29","human_review":null,"version":{"date":"2026-10-04"}},"gaps":[{"model_id":"gpt-6-astra","name":"GPT-6 Astra","cutoff":"2026-04","days_after":109,"in_training_data":false},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":48,"in_training_data":false},{"model_id":"gemini-4-hydrogen","name":"Gemini 4 Hydrogen","cutoff":"2026-03","days_after":139,"in_training_data":false},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":78,"in_training_data":false}],"short_url":null}