Andrzej Lingas. Vector convolution in O(n) steps and matrix multiplication in O(n^2) steps : -). Electronic Colloquium on Computational Complexity (ECCC), 21:39, 2014. [doi]
@article{Lingas14, title = {Vector convolution in O(n) steps and matrix multiplication in O(n^2) steps : -)}, author = {Andrzej Lingas}, year = {2014}, url = {http://eccc.hpi-web.de/report/2014/039}, researchr = {https://researchr.org/publication/Lingas14}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, volume = {21}, pages = {39}, }