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]

Authors

Dana Moshkovitz

This author has not been identified. Look up 'Dana Moshkovitz' in Google

Ran Raz

This author has not been identified. Look up 'Ran Raz' in Google