Shrinkage of De Morgan Formulae from Quantum Query Complexity.

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

Keyphrases

loss function
query complexity
data complexity
membership queries
exact learning
dnf formulas
concept class
vc dimension
database
uniform distribution
learning theory
query answering
expressive power
target concept
resource consumption
integrity constraints
model selection
databases