Noise Sensitivity of Polynomial Threshold Functions
Presenter
August 22, 2011
Keywords:
- quantitative geometry
- real polynomials
- boolean functions
- central limit theorem
- probability theory
MSC:
- 11-xx
- 11Cxx
- 11C08
- 60H40
- 60-xx
- 60Hxx
Abstract
We discuss several notions of noise sensitivity of Boolean functions and discuss them in the context of polynomial threshold function. We will discuss important results in the study of polynomial threshold functions and on their noise sensitivity.