Sub-constant error low degree test of almost-linear size.

Dana Moshkovitz, Ran Raz

Browse the full STOC paper archive.