Syntax-Driven Private Evaluation of Quantified Membership Queries.

Aggelos Kiayias Antonina Mitrofanova

Published in: ACNS (2006)

Keyphrases

membership queries
dnf formulas
exact learning
uniform distribution
learning algorithm
query complexity
boolean functions
efficient learning
target concept
concept class
monotone dnf
lower bound
pac learning