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, }