✦ LIBER ✦

On PAC learnability of functional dependencies

✍ Scribed by Tatsuya Akutsu; Atsuhiro Takasu

Book ID: 112976798
Publisher: Springer
Year: 1994
Tongue: English
Weight: 771 KB
Volume: 12
Category: Article
ISSN: 0288-3635
DOI: 10.1007/bf03037352

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Parameterization Scheme for Classifyin

A Parameterization Scheme for Classifying Models of PAC Learnability

✍ S. Bendavid; G.M. Benedek; Y. Mansour 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 896 KB

On the Learnability of Rich Function Cla

On the Learnability of Rich Function Classes

✍ Joel Ratsaby; Vitaly Maiorov 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 202 KB

The probably approximately correct (PAC) model of learning and its extension to real-valued function classes sets a rigorous framework based upon which the complexity of learning a target from a function class using a finite sample can be computed. There is one main restriction, however, that the fu

Learnability of Embedded Syntactic Struc

Learnability of Embedded Syntactic Structures Depends on Prosodic Cues

✍ Jutta L. Mueller; Jörg Bahlmann; Angela D. Friederici 📂 Article 📅 2010 🏛 Wiley (Blackwell Publishing) 🌐 English ⚖ 261 KB

On the complexity of inferring functiona

On the complexity of inferring functional dependencies

✍ Heikki Mannila; Kari-Jouko Räihä 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 448 KB

On discovery of functional dependencies

On discovery of functional dependencies from data

✍ Liu, Jixue; Ye, Feiyue; Li, Jiuyong; Wang, Junhu 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 965 KB

The impact of adjacent-dependencies and

The impact of adjacent-dependencies and staged-input on the learnability of center-embedded hierarchical structures

✍ Jun Lai; Fenna H. Poletiek 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 426 KB