Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach

Gentile, Claudio; Helmbold, David P.

doi:10.1145/279943.279965

Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach

Claudio Gentile, David P. Helmbold

COLT 1998 pp. 104-115

doi:10.1145/279943.279965 /colt/1998/gentile1998colt-improved/

Abstract

Article Free Access Share on Improved lower bounds for learning from noisy examples: an information-theoretic approach Authors: Claudio Gentile DSI, Universita' di Milano, Via Comelico 39, 20135 Milano, Italy DSI, Universita' di Milano, Via Comelico 39, 20135 Milano, ItalyView Profile , David P. Helmbold Computer Science Department, University of California, 95064 Santa Cruz Computer Science Department, University of California, 95064 Santa CruzView Profile Authors Info & Claims COLT' 98: Proceedings of the eleventh annual conference on Computational learning theoryJuly 1998 Pages 104–115https://doi.org/10.1145/279943.279965Online:24 July 1998Publication History 4citation347DownloadsMetricsTotal Citations4Total Downloads347Last 12 Months6Last 6 weeks4 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

PDF COLT Semantic Scholar

Cite

Text

Gentile and Helmbold. "Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach." Annual Conference on Computational Learning Theory, 1998. doi:10.1145/279943.279965

Markdown

[Gentile and Helmbold. "Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach." Annual Conference on Computational Learning Theory, 1998.](https://mlanthology.org/colt/1998/gentile1998colt-improved/) doi:10.1145/279943.279965

BibTeX

@inproceedings{gentile1998colt-improved,
  title     = {{Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach}},
  author    = {Gentile, Claudio and Helmbold, David P.},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1998},
  pages     = {104-115},
  doi       = {10.1145/279943.279965},
  url       = {https://mlanthology.org/colt/1998/gentile1998colt-improved/}
}