Meta Flip Graph meets Serendipitous Product: new Fast Matrix Multiplication results

Andrew I. Perminov · 2026

Read Meta Flip Graph meets Serendipitous Product: new Fast Matrix Multiplication results by Andrew I. Perminov (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-02480.txt.

Description

Perminov reports new fast matrix multiplication schemes for small formats. The work joins two tools: the meta flip graph framework and the serendipitous product construction. The framework now covers all 680 rectangular formats up to 16 by 16 by 16. Ranks improve for 207 formats against the prior best.

Ternary schemes appear for 84 formats where only integer or rational coefficients were known. Twenty-three new schemes beat the exponent log base 2 of 7. That brings the total of such schemes to 52. Across all formats, coefficient types split into 375 ternary, 18 integer, and 287 rational. All code and schemes are open source. The work pushes the frontier for small-format multiplication. It also gives a complete public record of the new schemes.

Catalog record

CREATORAndrew I. Perminov
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.02480

Browse the full library · About the Tower of Babel