An Algebraic Perspective on Boolean Function Learning.

Ricard Gavaldà Denis Thérien

Published in: ALT (2009)

Keyphrases

boolean functions
background knowledge
learning algorithm
active learning
read once formulas
learning tasks
linear threshold
relevant variables
machine learning
lower bound
learning models
uniform distribution