Ryan O'Donnell, Rocco A. Servedio
New degree bounds for polynomial threshold functions
STOC, 2003.
@inproceedings{STOC-2003-ODonnellS,
author = "Ryan O'Donnell and Rocco A. Servedio",
booktitle = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/780542.780592",
isbn = "1-58113-674-9",
pages = "325--334",
publisher = "{ACM}",
title = "{New degree bounds for polynomial threshold functions}",
year = 2003,
}











