✦ LIBER ✦

Learnability theory

✍ Scribed by Fulop, Sean A.; Chater, Nick

Book ID: 120165572
Publisher: Wiley (John Wiley & Sons)
Year: 2013
Tongue: English
Weight: 124 KB
Volume: 4
Category: Article
ISSN: 1939-5078
DOI: 10.1002/wcs.1228

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A theory of learnability

✍ Yoshinori Uesaka; Teruaki Aizawa; Terumasa Ebara; Kazuhiko Ozeki 📂 Article 📅 1973 🏛 Springer-Verlag 🌐 English ⚖ 751 KB

A theory of the learnable

✍ Valiant, L. G. 📂 Article 📅 1984 🏛 Association for Computing Machinery 🌐 English ⚖ 783 KB

Testing theories with learnable and pred

Testing theories with learnable and predictive representations

✍ Nabil I. Al-Najjar; Alvaro Sandroni; Rann Smorodinsky; Jonathan Weinstein 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 160 KB

First-order jk-clausal theories are PAC-

First-order jk-clausal theories are PAC-learnable

✍ Luc De Raedt; Sašo Džeroski 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 967 KB

We present positive PAC-learning results for the nonmonotonic inductive logic programming setting. In particular, we show that first-order range-restricted clausal theories that consist of clauses with up to k literals of size at most j each are polynomial-sample polynomial-time PAC-learnable with o

Bruce Tesar and Paul Smolensky,Learnabil

Bruce Tesar and Paul Smolensky,Learnability in Optimality Theory.

✍ Reinhard Blutner 📂 Article 📅 2002 🏛 Springer Netherlands 🌐 English ⚖ 105 KB

Nonuniform learnability

✍ Gyora M. Benedek; Alon Itai 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 685 KB

The learning model of Valiant is extended to allow the number of examples required for learning to depend on the particular concept to be learned, instead of requiring a uniform bound for all concepts of a concept class. This extension, called nonuniform learning, enables learning many concept class