On the Degree of Boolean Functions as Real Polynomials

Noam Nisan, Mario Szegedy

Browse the full STOC paper archive.