Learning Functions of Halfspaces using Prefix Covers

Parikshit Gopalan, Adam R. Klivans, Raghu Meka. Learning Functions of Halfspaces using Prefix Covers. Journal of Machine Learning Research, 23, 2012. [doi]

@article{GopalanKM12,
  title = {Learning Functions of Halfspaces using Prefix Covers},
  author = {Parikshit Gopalan and Adam R. Klivans and Raghu Meka},
  year = {2012},
  url = {http://www.jmlr.org/proceedings/papers/v23/gopalan12/gopalan12.pdf},
  researchr = {https://researchr.org/publication/GopalanKM12},
  cites = {0},
  citedby = {0},
  journal = {Journal of Machine Learning Research},
  volume = {23},
}