Parameterized learnability of juntas.
Vikraman ArvindJohannes KöblerWolfgang LindnerPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- learning theory
- concept class
- finite automata
- boolean functions
- pac learning
- vapnik chervonenkis dimension
- learning algorithm
- inductive inference
- uniform distribution
- uniform convergence
- pac learnability
- inductive logic programming
- real world
- learning rate
- pattern languages
- concept classes
- image sequences
- dnf formulas
- machine learning
- databases