On the Query Complexity of Perfect Gate Discrimination.

Giulio Chiribella Giacomo Mauro D'Ariano Martin Roetteler

Published in: TQC (2013)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
databases
learning algorithm
expressive power
resource consumption
dnf formulas
database
relational databases
query answering