On the query complexity of selecting minimal sets for monotone predicates.

Mikolás Janota João Marques-Silva

Published in: Artif. Intell. (2016)

Keyphrases

query complexity
membership queries
data complexity
databases
upper bound
boolean functions
vc dimension
concept class
exact learning
lower bound
uniform distribution