An $O(n^2{\log }^{4}n\log \log n)$ Time Matrix Multiplication Algorithm

Yijie Han

We show, for the input vectors $(a_0,a_1,...,a_{n-1})$ and $(b_0,b_1,...,b_{n-1})$, where $a_i$'s and $b_j$'s are real numbers, after $O(n{\log }^{4}n)$ time preprocessing for ea…