A new PCP outer verifier with applications to homogeneous linear equations and max-bisection.

Jonas Holmerin, Subhash Khot

Browse the full STOC paper archive.