A Classical Quadratic Speedup for Planted k xor.

Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer

Browse the full SODA paper archive.