New degree bounds for polynomial threshold functions

Ryan O Donnell, Rocco A. Servedio. New degree bounds for polynomial threshold functions. Combinatorica, 30(3):327-358, 2010. [doi]

@article{ODonnellS10,
  title = {New degree bounds for polynomial threshold functions},
  author = {Ryan O Donnell and Rocco A. Servedio},
  year = {2010},
  doi = {10.1007/s00493-010-2173-3},
  url = {http://dx.doi.org/10.1007/s00493-010-2173-3},
  researchr = {https://researchr.org/publication/ODonnellS10},
  cites = {0},
  citedby = {0},
  journal = {Combinatorica},
  volume = {30},
  number = {3},
  pages = {327-358},
}