Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. Diakonikolas, I., O'Donnell, R., Servedio, R., & Wu, Y. In SODA, pages 1590-1606, 2011. bibtex @inproceedings{DOSW:11,
author={I. Diakonikolas and R. O'Donnell and R. Servedio and Y. Wu},
title={Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions},
booktitle = {SODA},
year={2011},
pages={1590-1606}
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a000476"},"__v":1,"authorIDs":[],"author_short":["Diakonikolas, I.","O'Donnell, R.","Servedio, R.","Wu, Y."],"bibbaseid":"diakonikolas-odonnell-servedio-wu-hardnessresultsforagnosticallylearninglowdegreepolynomialthresholdfunctions-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["I."],"propositions":[],"lastnames":["Diakonikolas"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["O'Donnell"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Servedio"],"suffixes":[]},{"firstnames":["Y."],"propositions":[],"lastnames":["Wu"],"suffixes":[]}],"title":"Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions","booktitle":"SODA","year":"2011","pages":"1590-1606","bibtex":"@inproceedings{DOSW:11,\n author={I. Diakonikolas and R. O'Donnell and R. Servedio and Y. Wu},\n title={Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions},\n booktitle = {SODA},\n year={2011},\n pages={1590-1606}\n}\n\n","author_short":["Diakonikolas, I.","O'Donnell, R.","Servedio, R.","Wu, Y."],"key":"DOSW:11","id":"DOSW:11","bibbaseid":"diakonikolas-odonnell-servedio-wu-hardnessresultsforagnosticallylearninglowdegreepolynomialthresholdfunctions-2011","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["hardness","results","agnostically","learning","low","degree","polynomial","threshold","functions","diakonikolas","o'donnell","servedio","wu"],"title":"Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}