3 ms·
Matrix multiplication is like convolution.
by adamnemecek 6y ago
Matrix multiplication is like convolution.
- activatedgeek 6y agoTo be sure there isn't a perspective here that I may be unaware of, is this a reference to circulant matrices, which bear the Toeplitz sparsity structure?
- jacobolus 6y agoYou might find something interesting in https://cr.yp.to/lineartime/multapps-20080515.pdf https://cr.yp.to/lineartime/multapps-20080515.pdf
- salty_biscuits 6y agoMaybe convolution on a discrete basis can be represented as a matrix multiplication with a circulant matrix?