Sparse nonnegative convolution is equivalent to dense nonnegative convolution.

Karl Bringmann, Nick Fischer, Vasileios Nakos

Browse the full STOC paper archive.