Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size

Dana Moshkovitz, Ran Raz. Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size. Computational Complexity, 19(3):367-422, 2010. [doi]

Abstract

Abstract is missing.