Sparse Convolution for Approximate Sparse Instance

Xiaoxiao Li, Zhao Song, Guangyi Zhang

Computing the convolution $A\star B$ of two vectors of dimension $n$ is one of the most important computational primitives in many fields. For the non-negative convolution scenari…