A tighter bound on the number of relevant variables in a bounded degree Boolean function.

Published in: CoRR (2019)

Keyphrases

relevant variables
boolean functions
uniform distribution
upper bound
lower bound
linear functions
decision trees
learning algorithm
computational complexity
relational databases
search space