Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. Diakonikolas, I., O'Donnell, R., Servedio, R., & Wu, Y. In SODA, pages 1590-1606, 2011.
bibtex   
@inproceedings{DOSW:11,
  author={I. Diakonikolas and R. O'Donnell and R. Servedio and Y. Wu},
  title={Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions},
  booktitle = {SODA},
  year={2011},
  pages={1590-1606}
}

Downloads: 0