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
{"_id":{"_str":"534243ba0e946d920a000478"},"__v":1,"authorIDs":[],"author_short":["O'Donnell, R.","Servedio, R."],"bibbaseid":"odonnell-servedio-newdegreeboundsforpolynomialthresholdfunctions-2010","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["R."],"propositions":[],"lastnames":["O'Donnell"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Servedio"],"suffixes":[]}],"title":"New Degree Bounds for Polynomial Threshold Functions","journal":"Combinatorica","volume":"30","number":"3","pages":"327-358","year":"2010","bibtex":"@article{OS10:combinatorica,\n author={R. O'Donnell and R. Servedio},\n title={{New Degree Bounds for Polynomial Threshold Functions}},\n journal={Combinatorica},\n volume={30},\n number={3},\n pages={327-358},\n year={2010}\n}\n\n\n","author_short":["O'Donnell, R.","Servedio, R."],"key":"OS10:combinatorica","id":"OS10:combinatorica","bibbaseid":"odonnell-servedio-newdegreeboundsforpolynomialthresholdfunctions-2010","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["new","degree","bounds","polynomial","threshold","functions","o'donnell","servedio"],"title":"New Degree Bounds for Polynomial Threshold Functions","year":2010,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}