Learnability of Relatively Quantified Generalized Formulas.

Andrei A. Bulatov Hubie Chen Víctor Dalmau

Published in: ALT (2004)

Keyphrases

real valued functions
boolean functions
vapnik chervonenkis dimension
neural network
np complete
uniform distribution
pattern languages
uniform convergence