93 citations · 174 across the 42 of their papers we have counts for
3 papers · 1 filter
Further limitations of the known approaches for matrix multiplication
Josh Alman, Virginia Vassilevska Williams
We consider the techniques behind the current best algorithms for matrix multiplication. Our results are threefold. (1) We provide a unifying framework, showing that all known matr…
Dynamic Parameterized Problems and Algorithms
Josh Alman, Matthias Mnich, Virginia Vassilevska Williams
Fixed-parameter algorithms and kernelization are two powerful methods to solve -hard problems. Yet, so far those algorithms have been largely restricted to static inpu…
Cell-Probe Lower Bounds from Online Communication Complexity
Josh Alman, Joshua R. Wang, Huacheng Yu
In this work, we introduce an online model for communication complexity. Analogous to how online algorithms receive their input piece-by-piece, our model presents one of the player…