-learnability, and fast rates.

Daniel Z. Zanger

Published in: J. Complex. (2024)

Keyphrases

learning algorithm
feature selection
boolean functions
inductive inference
finite automata
linear separability
uniform distribution
membership queries
dnf formulas
neural network
case study
training set
pattern languages
decision lists
pac learnability
false positive and false negative