Computing Generalized Convolutions Faster Than Brute Force

Barış Can Esmer, Ariel Kulik, Dániel Marx +2

In this paper, we consider a general notion of convolution. Let $D$ be a finite domain and let $D^n$ be the set of $n$-length vectors (tuples) of $D$. Let $f:D\times D\to D$ be…