Flip Graphs for Polynomial Multiplication
Symbolic Computation
2025-02-11 v1
Abstract
Flip graphs were recently introduced in order to discover new matrix multiplication methods for matrix sizes. The technique applies to other tensors as well. In this paper, we explore how it performs for polynomial multiplication.
Cite
@article{arxiv.2502.06264,
title = {Flip Graphs for Polynomial Multiplication},
author = {Shaoshi Chen and Manuel Kauers},
journal= {arXiv preprint arXiv:2502.06264},
year = {2025}
}