A new multilayered PCP and the hardness of hypergraph vertex cover.

Irit Dinur, Venkatesan Guruswami, Subhash Khot, Oded Regev

Browse the full STOC paper archive.