An $O(n^2\log^4 n \log \log n)$ Time Matrix Multiplication Algorithm
Data Structures and Algorithms
2023-07-11 v9
Abstract
We show, for the input vectors and , where 's and 's are real numbers, after time preprocessing for each of them, the vector multiplication can be computed in time. This enables the matrix multiplication for two matrices to be computed in time.
Keywords
Cite
@article{arxiv.1612.04208,
title = {An $O(n^2\log^4 n \log \log n)$ Time Matrix Multiplication Algorithm},
author = {Yijie Han},
journal= {arXiv preprint arXiv:1612.04208},
year = {2023}
}
Comments
I firmly believe that this is the right version