Unconditional Lower Bounds for Learning Intersections of Halfspaces

Klivans and Sherstov. "Unconditional Lower Bounds for Learning Intersections of Halfspaces." Machine Learning, 2007. doi:10.1007/S10994-007-5010-1

[Klivans and Sherstov. "Unconditional Lower Bounds for Learning Intersections of Halfspaces." Machine Learning, 2007.](https://mlanthology.org/mlj/2007/klivans2007mlj-unconditional/) doi:10.1007/S10994-007-5010-1

@article{klivans2007mlj-unconditional,
  title     = {{Unconditional Lower Bounds for Learning Intersections of Halfspaces}},
  author    = {Klivans, Adam R. and Sherstov, Alexander A.},
  journal   = {Machine Learning},
  year      = {2007},
  pages     = {97-114},
  doi       = {10.1007/S10994-007-5010-1},
  volume    = {69},
  url       = {https://mlanthology.org/mlj/2007/klivans2007mlj-unconditional/}
}