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

December 10, 2016 Β· Declared Dead Β· + Add venue

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Yijie Han arXiv ID 1612.04208 Category cs.DS: Data Structures & Algorithms Citations 0 Last Checked 5 months ago
Abstract
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 each of them, the vector multiplication $(a_0, a_1, ..., a_{n-1})(b_0, b_1, ..., b_{n-1})^T $ can be computed in $O(\log^4 n \log \log n)$ time. This enables the matrix multiplication for two $n\times n$ matrices to be computed in $O(n^2 \log^4 n\log \log n)$ time.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Data Structures & Algorithms

Died the same way β€” πŸ‘» Ghosted