Nonclassical polynomials as a barrier to polynomial lower bounds

Abhishek Bhowmick 0001, Shachar Lovett. Nonclassical polynomials as a barrier to polynomial lower bounds. Electronic Colloquium on Computational Complexity (ECCC), 21:175, 2014. [doi]

Abstract

Abstract is missing.