Query complexity of matroids.

Raghav Kulkarni Miklos Santha

Published in: Electron. Colloquium Comput. Complex. (2012)

Keyphrases

query complexity
data complexity
membership queries
concept class
exact learning
concept classes
query answering
expressive power
databases
learning algorithm
query language
np complete
learning theory
boolean functions