Login / Signup
The non-adaptive query complexity of testing k-parities.
Harry Buhrman
David García-Soriano
Arie Matsliah
Ronald de Wolf
Published in:
Chic. J. Theor. Comput. Sci. (2013)
Keyphrases
</>
membership queries
query complexity
uniform distribution
boolean functions
noise tolerant
learning algorithm
exact learning
dnf formulas
efficient learning
concept class
concept classes
pac learning
target concept
equivalence queries
agnostic learning
decision lists
data complexity
expressive power
upper bound