Login / Signup
Query complexity of Boolean functions on the middle slice of the cube.
Dániel Gerbner
Balázs Keszegh
Dániel T. Nagy
Kartal Nagy
Dömötör Pálvölgyi
Balázs Patkós
Gábor Wiener
Published in:
CoRR (2023)
Keyphrases
</>
boolean functions
query complexity
membership queries
uniform distribution
dnf formulas
exact learning
dnf formulae
efficient learning
pac learning
concept class
equivalence queries
target concept
read once formulas
data complexity
disjunctive normal form
concept classes
linear threshold