The non-adaptive query complexity of testing k-parities

Harry Buhrman David García-Soriano Arie Matsliah Ronald de Wolf

Published in: CoRR (2012)

Keyphrases

membership queries
query complexity
uniform distribution
exact learning
boolean functions
concept class
equivalence queries
efficient learning
learning algorithm
dnf formulas
pac learning
noise tolerant
target concept
concept classes
agnostic learning
machine learning
vc dimension
learning theory
query answering