Computational Sample Complexity and Attribute-Efficient Learning

Rocco A. Servedio. Computational Sample Complexity and Attribute-Efficient Learning. In STOC. pages 701-710, 1999. [doi]

@inproceedings{Servedio99-0,
  title = {Computational Sample Complexity and Attribute-Efficient Learning},
  author = {Rocco A. Servedio},
  year = {1999},
  doi = {10.1145/301250.301437},
  url = {http://doi.acm.org/10.1145/301250.301437},
  researchr = {https://researchr.org/publication/Servedio99-0},
  cites = {0},
  citedby = {0},
  pages = {701-710},
  booktitle = {STOC},
}