Sparse nonnegative convolution is equivalent to dense nonnegative convolution.

Karl Bringmann Nick Fischer Vasileios Nakos

Published in: STOC (2021)

Keyphrases

linear programming
image processing
tensor factorization
nonnegative matrix factorization
objective function
convolution kernel
newly defined
least squares
sparse data
fourier domain
dense optical flow
dense stereo
data sets
mesh connected
fast fourier transform
sparse representation
feature selection