Data structures meet cryptography: 3SUM with preprocessing.

Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan

Browse the full STOC paper archive.