“…Numerous other works, such as Guruswami et al [1998], Håstad and Khot [2005], Samorodnitsky and Trevisan [2000], Engebretsen and Holmerin [2008], Khot and Saket [2006], and Samorodnitsky and Trevisan [2006], to name a few, investigate optimal or nearly optimal trade-offs between the three parameters of query complexity, completeness and soundness, while settling for polynomial length proofs. A different line of research focused on optimizing the trade-off between proof length and query complexity [Polishchuk and Spielman 1994;Harsha and Sudan 2000;Goldreich and Sudan 2006;, 2006Ben-Sasson and Sudan 2008;Dinur 2007;Raz 2008a, 2007] and all of these constructions obtain perfect completeness. Several of these works, most notably Harsha and Sudan [2000], Goldreich and Sudan [2006], Moshkovitz and Raz [2008a], and Moshkovitz and Raz [2007], also strive to simultaneously optimize the fourth parameter, soundness, but have stopped short of constructing a "super-PCP.…”