The Query Complexity of Witness Finding.

Akinori Kawachi Benjamin Rossman Osamu Watanabe

Published in: CSR (2014)

Keyphrases

query complexity
data complexity
exact learning
membership queries
concept class
databases
resource allocation
expressive power