Worst-case to average-case reductions via additive combinatorics.

Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar

Browse the full STOC paper archive.