Sub-Constant Error Low Degree Test of Almost Linear Size

Dana Moshkovitz, Ran Raz. Sub-Constant Error Low Degree Test of Almost Linear Size. Electronic Colloquium on Computational Complexity (ECCC), (086), 2005. [doi]

Abstract

Abstract is missing.