PCPs via Low-Degree Long Code and Hardness for Constrained Hypergraph Coloring.

Irit Dinur, Venkatesan Guruswami

Browse the full FOCS paper archive.