New Techniques for Proving Fine-Grained Average-Case Hardness.

Mina Dalirrooyfard, Andrea Lincoln, Virginia Vassilevska Williams

Browse the full FOCS paper archive.