Login / Signup
Query complexity of Boolean functions on slices.
Farzan Byramji
Published in:
Discret. Math. (2024)
Keyphrases
</>
query complexity
boolean functions
membership queries
uniform distribution
dnf formulas
exact learning
efficient learning
equivalence queries
pac learning
read once formulas
target concept
concept class
dnf formulae
concept classes
linear threshold
data complexity
machine learning
special case