On the Degree of Polynomials that Approximate Symmetric Boolean Functions (Preliminary Version)

Ramamohan Paturi

Browse the full STOC paper archive.