On the degree of Boolean functions as real polynomials (1994)

by N Nisan, M Szegedy
Venue:Computational Complexity