Transformations that Preserve Learnability.

Andris Ambainis Rusins Freivalds

Published in: ALT (1996)

Keyphrases

finite automata
inductive inference
pac learnability
learning algorithm
boolean functions
uniform distribution
pac learning
machine learning
vapnik chervonenkis dimension
data sets
neural network
support vector machine
real time
pattern languages
databases
dnf formulas
uniform convergence
decision lists