Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. Diakonikolas, I., Harsha, P., Klivans, A., Meka, R., Raghavendra, P., Servedio, R. A., & Tan, L. In STOC, pages 533-542, 2010.
bibtex   
@inproceedings{DHK+:10,
  author    = {Ilias Diakonikolas and
               Prahladh Harsha and
               Adam Klivans and
               Raghu Meka and
               Prasad Raghavendra and
               Rocco A. Servedio and
               Li-Yang Tan},
  title     = {Bounding the average sensitivity and noise sensitivity of
               polynomial threshold functions},
  booktitle = {STOC},
  year      = {2010},
  pages     = {533-542},
}

Downloads: 0