Sub-Constant Error Probabilistically Checkable Proof of Almost Linear Size

Dana Moshkovitz, Ran Raz. Sub-Constant Error Probabilistically Checkable Proof of Almost Linear Size. Electronic Colloquium on Computational Complexity (ECCC), 14(026), 2007. [doi]

Abstract

Abstract is missing.