Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. Diakonikolas, I., Harsha, P., Klivans, A., Meka, R., Raghavendra, P., Servedio, R. A., & Tan, L. In STOC, pages 533-542, 2010. bibtex @inproceedings{DHK+:10,
author = {Ilias Diakonikolas and
Prahladh Harsha and
Adam Klivans and
Raghu Meka and
Prasad Raghavendra and
Rocco A. Servedio and
Li-Yang Tan},
title = {Bounding the average sensitivity and noise sensitivity of
polynomial threshold functions},
booktitle = {STOC},
year = {2010},
pages = {533-542},
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000406"},"__v":1,"authorIDs":[],"author_short":["Diakonikolas, I.","Harsha, P.","Klivans, A.","Meka, R.","Raghavendra, P.","Servedio, R. A.","Tan, L."],"bibbaseid":"diakonikolas-harsha-klivans-meka-raghavendra-servedio-tan-boundingtheaveragesensitivityandnoisesensitivityofpolynomialthresholdfunctions-2010","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Ilias"],"propositions":[],"lastnames":["Diakonikolas"],"suffixes":[]},{"firstnames":["Prahladh"],"propositions":[],"lastnames":["Harsha"],"suffixes":[]},{"firstnames":["Adam"],"propositions":[],"lastnames":["Klivans"],"suffixes":[]},{"firstnames":["Raghu"],"propositions":[],"lastnames":["Meka"],"suffixes":[]},{"firstnames":["Prasad"],"propositions":[],"lastnames":["Raghavendra"],"suffixes":[]},{"firstnames":["Rocco","A."],"propositions":[],"lastnames":["Servedio"],"suffixes":[]},{"firstnames":["Li-Yang"],"propositions":[],"lastnames":["Tan"],"suffixes":[]}],"title":"Bounding the average sensitivity and noise sensitivity of polynomial threshold functions","booktitle":"STOC","year":"2010","pages":"533-542","bibtex":"@inproceedings{DHK+:10,\n author = {Ilias Diakonikolas and\n Prahladh Harsha and\n Adam Klivans and\n Raghu Meka and\n Prasad Raghavendra and\n Rocco A. Servedio and\n Li-Yang Tan},\n title = {Bounding the average sensitivity and noise sensitivity of\n polynomial threshold functions},\n booktitle = {STOC},\n year = {2010},\n pages = {533-542},\n}\n\n","author_short":["Diakonikolas, I.","Harsha, P.","Klivans, A.","Meka, R.","Raghavendra, P.","Servedio, R. A.","Tan, L."],"key":"DHK+:10","id":"DHK+:10","bibbaseid":"diakonikolas-harsha-klivans-meka-raghavendra-servedio-tan-boundingtheaveragesensitivityandnoisesensitivityofpolynomialthresholdfunctions-2010","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["bounding","average","sensitivity","noise","sensitivity","polynomial","threshold","functions","diakonikolas","harsha","klivans","meka","raghavendra","servedio","tan"],"title":"Bounding the average sensitivity and noise sensitivity of polynomial threshold functions","year":2010,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}