A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions. Diakonikolas, I., Servedio, R., Tan, L., & Wan, A. In CCC, pages 211-222, 2010. bibtex @inproceedings{DSTW:10,
author={I. Diakonikolas and R. Servedio and L.-Y. Tan and A. Wan},
title={A regularity lemma, and low-weight approximators, for low-degree
polynomial threshold functions},
booktitle = {{CCC}},
year={2010},
pages={211-222}
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000409"},"__v":1,"authorIDs":[],"author_short":["Diakonikolas, I.","Servedio, R.","Tan, L.","Wan, A."],"bibbaseid":"diakonikolas-servedio-tan-wan-aregularitylemmaandlowweightapproximatorsforlowdegreepolynomialthresholdfunctions-2010","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["I."],"propositions":[],"lastnames":["Diakonikolas"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Servedio"],"suffixes":[]},{"firstnames":["L.-Y."],"propositions":[],"lastnames":["Tan"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Wan"],"suffixes":[]}],"title":"A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions","booktitle":"CCC","year":"2010","pages":"211-222","bibtex":"@inproceedings{DSTW:10,\n author={I. Diakonikolas and R. Servedio and L.-Y. Tan and A. Wan},\n title={A regularity lemma, and low-weight approximators, for low-degree\n polynomial threshold functions},\n booktitle = {{CCC}},\n year={2010},\n pages={211-222}\n}\n\n\n\n","author_short":["Diakonikolas, I.","Servedio, R.","Tan, L.","Wan, A."],"key":"DSTW:10","id":"DSTW:10","bibbaseid":"diakonikolas-servedio-tan-wan-aregularitylemmaandlowweightapproximatorsforlowdegreepolynomialthresholdfunctions-2010","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["regularity","lemma","low","weight","approximators","low","degree","polynomial","threshold","functions","diakonikolas","servedio","tan","wan"],"title":"A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions","year":2010,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}