Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions

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]

Abstract

Abstract is missing.