New Degree Bounds for Polynomial Threshold Functions. O'Donnell, R. & Servedio, R. Combinatorica, 30(3):327-358, 2010.
bibtex   
@article{OS10:combinatorica,
  author={R. O'Donnell and R. Servedio},
  title={{New Degree Bounds for Polynomial Threshold Functions}},
  journal={Combinatorica},
  volume={30},
  number={3},
  pages={327-358},
  year={2010}
}

Downloads: 0