Algorithms For Sparse Convolution And Sublinear Edit Distance