An Empirical Investigation of Ceteris Paribus Learnability.
Loizos MichaelElena PapageorgiouPublished in: IJCAI (2013)
Keyphrases
- utility function
- finite automata
- conditional dependence
- pattern languages
- learning algorithm
- uniform distribution
- boolean functions
- uniform convergence
- inductive inference
- vapnik chervonenkis dimension
- membership queries
- pac learning
- pac learnability
- sufficient conditions
- dnf formulas
- regular languages
- agnostic learning
- data sets
- linear separability
- probabilistic model
- hidden markov models
- multi agent
- training data
- machine learning