Ilias Diakonikolas, Prahladh Harsha, Adam Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions
STOC, 2010.
@inproceedings{STOC-2010-DiakonikolasHKMRST,
author = "Ilias Diakonikolas and Prahladh Harsha and Adam Klivans and Raghu Meka and Prasad Raghavendra and Rocco A. Servedio and Li-Yang Tan",
booktitle = "{Proceedings of the 42nd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1806689.1806763",
isbn = "978-1-4503-0050-6",
pages = "533--542",
publisher = "{ACM}",
title = "{Bounding the average sensitivity and noise sensitivity of polynomial threshold functions}",
year = 2010,
}











