The Computational Complexity of Machine Learning
Download or Read eBook The Computational Complexity of Machine Learning PDF written by Michael J. Kearns and published by MIT Press. This book was released on 1990 with total page 194 pages. Available in PDF, EPUB and Kindle.
Author | : Michael J. Kearns |
Publisher | : MIT Press |
Total Pages | : 194 |
Release | : 1990 |
ISBN-10 | : 0262111527 |
ISBN-13 | : 9780262111522 |
Rating | : 4/5 (27 Downloads) |
Book Synopsis The Computational Complexity of Machine Learning by : Michael J. Kearns
Book excerpt: We also give algorithms for learning powerful concept classes under the uniform distribution, and give equivalences between natural models of efficient learnability. This thesis also includes detailed definitions and motivation for the distribution-free model, a chapter discussing past research in this model and related models, and a short list of important open problems."