Knuth Prize Lecture: On the Difficulty of Approximating Boolean Max-CSPs.

Johan Hstad

Browse the full FOCS paper archive.