scholarly journals A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions

2017 ◽  
Vol 45 (3) ◽  
pp. 1612-1679 ◽  
Author(s):  
Daniel Kane
Keyword(s):  
Structure Theorem ◽  
Threshold Functions ◽  
Polynomial Threshold Functions

scholarly journals Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions

2014 ◽  
Vol 43 (1) ◽  
pp. 231-253 ◽  
Author(s):  
Ilias Diakonikolas ◽  
Prasad Raghavendra ◽  
Rocco A. Servedio ◽  
Li-Yang Tan
Keyword(s):  
Noise Sensitivity ◽  
Average Sensitivity ◽  
Threshold Functions ◽  
Polynomial Threshold Functions
Sign in / Sign up

Export Citation Format

Share Document