AI Science Tracker

AlphaTensor: new algorithms for matrix multiplication

Google DeepMind · 5 Oct 2022 · mathematics

Discovery

Google DeepMind

AlphaTensor: new algorithms for matrix multiplication

A reinforcement-learning agent found matrix-multiplication algorithms better than known ones for many sizes (for example, 76 multiplications instead of 80 for 4×5 by 5×5). Algorithms optimized for hardware were 10–20% faster on V100 GPUs and TPU v2. The improvement over Strassen applies in a finite field.

Technology: AlphaTensor (based on AlphaZero)

Family AlphaTensor: profile · models page

Publication: Peer-reviewed paper · Test context: retrospective or benchmark. Catalog categories, not an evidence grade.

Result, AI contribution and limits

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

  • Publication status: Peer-reviewed paper
  • Test type: retrospective or benchmark
  • Tested: Algorithms are provably correct by construction and their multiplication counts are compared with known methods; hardware-targeted algorithms were benchmarked on V100 GPU and TPU v2.
  • Still unknown: The page lists no formal limitations; it notes the search space is very large and the work is specific to matrix multiplication.
  • AI role: Reinforcement-learning agent searched for tensor decompositions giving new matrix-multiplication algorithms.

Evidence sources: https://deepmind.google/blog/discovering-novel-algorithms-with-alphatensor/ · https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=DOI%3A10.1038/s41586-022-05172-4&resultType=core&format=json

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: blog. Paper: linked separately.

Review scope and date are not recorded; source checked does not establish full-text review.

Citations: in the top 1% of works of the same type, year and subfield (OpenAlex work metrics, 613 citations; as of 15 Nov 2026). Attention, not a measure of correctness; not part of the score.

Editorial assessment: Impact 3/5 · Validation 2/5 · Novelty 5/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Follow-up and relationships

No follow-up recorded; this is not a claim that no follow-up exists.

Follow-up review scope and date are not recorded.

No source-supported relationships recorded.

Open in the full catalog for filters, charts and related discoveries.