#convolution #algorithms using polynomial multiplication for Transformer #neural-networks, going back and forth between the coefficient representation of a polynomial and value representations of it, especially evaluating it at n+1 complex roots of unity. #math #toread
on 02024-12-12discussion of #convolution #algorithms including some ideas from compressed sensing etc.
on 02024-12-12