New Results for Learning Noisy Parities and Halfspaces

Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami. New Results for Learning Noisy Parities and Halfspaces. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings. pages 563-574, IEEE Computer Society, 2006. [doi]

@inproceedings{FeldmanGKP06,
  title = {New Results for Learning Noisy Parities and Halfspaces},
  author = {Vitaly Feldman and Parikshit Gopalan and Subhash Khot and Ashok Kumar Ponnuswami},
  year = {2006},
  doi = {10.1109/FOCS.2006.51},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2006.51},
  researchr = {https://researchr.org/publication/FeldmanGKP06},
  cites = {0},
  citedby = {0},
  pages = {563-574},
  booktitle = {47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2720-5},
}