93 citations · 174 across the 42 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.CC2018★ 3 cited
Limits on the Universal Method for Matrix Multiplication
Josh Alman
In this work, we prove limitations on the known methods for designing matrix multiplication algorithms. Alman and Vassilevska Williams recently defined the Universal Method, which…
cs.CC2018
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
Josh Alman, Virginia Vassilevska Williams
We study the known techniques for designing Matrix Multiplication algorithms. The two main approaches are the Laser method of Strassen, and the Group theoretic approach of Cohn and…
cs.DS2018★ 2 cited
An Illuminating Algorithm for the Light Bulb Problem
Josh Alman
The Light Bulb Problem is one of the most basic problems in data analysis. One is given as input vectors in , which are all independently and uniformly random, exce…