Exploring the Meta Flip Graph for Matrix Multiplication
Symbolic Computation
2025-10-23 v1
Abstract
Continuing recent investigations of bounding the tensor rank of matrix multiplication using flip graphs, we present here improved rank bounds for about thirty matrix formats.
Keywords
Cite
@article{arxiv.2510.19787,
title = {Exploring the Meta Flip Graph for Matrix Multiplication},
author = {Manuel Kauers and Isaac Wood},
journal= {arXiv preprint arXiv:2510.19787},
year = {2025}
}
Related papers
View all related →
Symbolic Computation · Computer Science
Flip Graphs for Polynomial Multiplication
Shaoshi Chen, Manuel Kauers
2025-02-11
Symbolic Computation · Computer Science
Exploring Commutative Matrix Multiplication Schemes via Flip Graphs
Isaac Wood
2025-06-30
Symbolic Computation · Computer Science
Flip Graphs for Matrix Multiplication
Manuel Kauers, Jakob Moosbauer
2022-12-05
Symbolic Computation · Computer Science
Fast Matrix Multiplication via Ternary Meta Flip Graphs
A. I. Perminov
2025-12-02
Computational Complexity · Computer Science
Inner Rank and Lower Bounds for Matrix Multiplication
Joel Friedman
2019-05-15
Symbolic Computation · Computer Science
Flip Graphs with Symmetry and New Matrix Multiplication Schemes
Jakob Moosbauer, Michael Poole
2025-02-10
Symbolic Computation · Computer Science
Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search
Kirill Khoruzhii, Patrick Gelß, Sebastian Pokutta
2025-12-02
Numerical Analysis · Computer Science
On the geometry of border rank algorithms for n x 2 by 2 x 2 matrix multiplication
J. M. Landsberg, Nicholas Ryder
2015-09-29
Symbolic Computation · Computer Science
Adaptive Flip Graph Algorithm for Matrix Multiplication
Yamato Arai, Yuma Ichikawa, Koji Hukushima
2024-03-19
Algebraic Geometry · Mathematics
On the geometry of border rank algorithms for matrix multiplication and other tensors with symmetry
J. M. Landsberg, Mateusz Michałek
2016-02-01
Symbolic Computation · Computer Science
Fast Matrix Multiplication in Small Formats: Discovering New Schemes with an Open-Source Flip Graph Framework
A. I. Perminov
2026-03-04
Algebraic Geometry · Mathematics
On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
Stéphane Ballet, Jean Chaumine, Julia Pieltant, Matthieu Rambaud +2
2020-09-09
Data Structures and Algorithms · Computer Science
Strassen's algorithm via orbit flip graphs
Christian Ikenmeyer, Jakob Moosbauer
2025-03-10
Combinatorics · Mathematics
Maximal rank in matrix spaces via graph matchings
Roy Meshulam
2017-03-17
Computational Complexity · Computer Science
Matrix multiplication algorithms from group orbits
Joshua A. Grochow, Cristopher Moore
2016-12-13
Computational Complexity · Computer Science
The geometry of rank decompositions of matrix multiplication II: $3\times 3$ matrices
Grey Ballard, Christian Ikenmeyer, J. M. Landsberg, Nick Ryder
2018-01-04
Algebraic Geometry · Mathematics
On the tensor rank of multiplication in finite extensions of finite fields
Stéphane Ballet, Jean Chaumine, Julia Pieltant, Robert Rolland
2011-07-13
Computational Complexity · Computer Science
Improving the Leading Constant of Matrix Multiplication
Josh Alman, Hantao Yu
2024-10-29
Algebraic Geometry · Mathematics
Tensor Rank and Complexity
Giorgio Ottaviani, Philipp Reichenbach
2022-08-01
Data Structures and Algorithms · Computer Science
Powers of Tensors and Fast Matrix Multiplication
François Le Gall
2021-10-05
Computational Complexity · Computer Science
The geometry of rank decompositions of matrix multiplication I: 2x2 matrices
Luca Chiantini, Christian Ikenmeyer, J. M. Landsberg, Giorgio Ottaviani
2016-10-27
High Energy Physics - Theory · Physics
Tensor models from the viewpoint of matrix models: the case of loop models on random surfaces
Valentin Bonzom, Frédéric Combes
2014-11-27
Computational Complexity · Computer Science
Geometric rank of tensors and subrank of matrix multiplication
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
2023-04-27
Computational Complexity · Computer Science
Tensor network complexity of multilinear maps
Per Austrin, Petteri Kaski, Kaie Kubjas
2018-11-16
Quantum Physics · Physics
Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations
Andreas Klingler, Tim Netzer, Gemma De les Coves
2025-03-03