A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
On the degree of polynomials that approximate symmetric Boolean functions (preliminary version)
1992
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92
Preserved Fulltext
In this paper, we provide matching (
doi:10.1145/129712.129758
dblp:conf/stoc/Paturi92
fatcat:7uec4cwmgfajhey4ze77iqpisi