Faster Convolutions: Yates and Strassen Revisited

Cornelius Brand, Radu Curticapean, Baitian Li +1

Given two vectors $u,v\in {\mathbb{Q}}^D$ over a finite domain $D$ and a function $f:D\times D\to D$, the convolution problem asks to compute the vector $w\in {\mathbb{Q}}^D$ whose…