Bounded Independence Fools Halfspaces

Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola. Bounded Independence Fools Halfspaces. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 171-180, IEEE Computer Society, 2009. [doi]

@inproceedings{DiakonikolasGJSV09,
  title = {Bounded Independence Fools Halfspaces},
  author = {Ilias Diakonikolas and Parikshit Gopalan and Ragesh Jaiswal and Rocco A. Servedio and Emanuele Viola},
  year = {2009},
  doi = {10.1109/FOCS.2009.68},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2009.68},
  researchr = {https://researchr.org/publication/DiakonikolasGJSV09},
  cites = {0},
  citedby = {0},
  pages = {171-180},
  booktitle = {50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA},
  publisher = {IEEE Computer Society},
  isbn = {978-0-7695-3850-1},
}