Login / Signup
An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function.
John Chiarelli
Pooya Hatami
Michael E. Saks
Published in:
Comb. (2020)
Keyphrases
</>
relevant variables
boolean functions
uniform distribution
lower bound
upper bound
worst case
feature selection
linear functions
markov blanket
genetic programming
graph theoretic
pac learning
multi valued
computational complexity
optimal solution
machine learning
bounded degree