Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan. Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions. SIAM Journal on Computing, 43(1):231-253, 2014. [doi]
@article{DiakonikolasRST14,
title = {Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions},
author = {Ilias Diakonikolas and Prasad Raghavendra and Rocco A. Servedio and Li-Yang Tan},
year = {2014},
doi = {10.1137/110855223},
url = {http://dx.doi.org/10.1137/110855223},
researchr = {https://researchr.org/publication/DiakonikolasRST14},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {43},
number = {1},
pages = {231-253},
}