Random low degree polynomials are hard to approximate

Ido Ben-Eliezer, Rani Hod, Shachar Lovett. Random low degree polynomials are hard to approximate. Electronic Colloquium on Computational Complexity (ECCC), 15(080), 2008. [doi]

Abstract

Abstract is missing.