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]

Possibly Related Publications

The following publications are possibly variants of this publication: