Larsen, Williams (follows from Theorem 2.1) ( Online Matrix Vector Multiplication (OMV))
Jump to navigation
Jump to search
Time Complexity
$O(n^({11}/{4})$ / sqrt(log n))
Space Complexity
words
()
Description
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Cell Probe
Year
2017