Lower Bounds on Learning Random Structures with Statistical Queries.

Dana Angluin David Eisenstat Leonid Kontorovich Lev Reyzin

Published in: ALT (2010)

Keyphrases

statistical queries
lower bound
learning algorithm
positive examples
boolean functions
learning tasks
upper bound
unsupervised learning
learning problems
data sets
supervised learning
prior knowledge
inductive learning
learning process
uniform distribution
feature selection
relational learning