Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More.

Mina Dalirrooyfard, Andrea Lincoln, Barna Saha, Virginia Vassilevska Williams

Browse the full SODA paper archive.