@misc{indiciae95bffd087fc5, title = {Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More}, author = {Mina Dalirrooyfard and Andrea Lincoln and Barna Saha and Virginia Vassilevska Williams}, year = {2025}, url = {https://arxiv.org/abs/2503.21951}, note = {Source identifier: 2503.21951} }