TY - RPRT TI - Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More AU - Mina Dalirrooyfard AU - Andrea Lincoln AU - Barna Saha AU - Virginia Vassilevska Williams PY - 2025 UR - https://arxiv.org/abs/2503.21951 ID - 2503.21951 ER -