Tight Bounds on Proper Equivalence Query Learning of DNF.

Lisa Hellerstein Devorah Kletenik Linda Sellie Rocco A. Servedio

Published in: COLT (2012)

Keyphrases

tight bounds
learning algorithm
learning process
database
response time
database systems
relational databases
upper bound
relevance feedback
online learning
query expansion
boolean functions