Fine-Grained Cryptanalysis: Optimality of Dense k-SUM and k-XOR Algorithms

Known algorithms for dense k-SUM and k-XOR are essentially optimal, supported by self-reduction and obfuscation techniques.