@misc{indiciae0e8b307e793f, title = {A Classical Quadratic Speedup for Planted \$k\$XOR}, author = {Meghal Gupta and William He and Ryan O'Donnell and Noah G. Singer}, year = {2025}, url = {https://arxiv.org/abs/2508.09422}, note = {Source identifier: 2508.09422} }