On the degree of polynomials that approximate symmetric Boolean functions (preliminary version)

Ramamohan Paturi
1992 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92  
In this paper, we provide matching (
doi:10.1145/129712.129758 dblp:conf/stoc/Paturi92 fatcat:7uec4cwmgfajhey4ze77iqpisi