Subquadratic 3SUM and Subcubic APSP(arxiv.org)
91 points by mauriziocalo | 35 comments
arXiv paper by Josh Alman and Virginia Vassilevska Williams giving truly subquadratic 3SUM and truly subcubic APSP algorithms via a new thin matrix product algorithm.