Login / Signup
On the Rational Degree of Boolean Functions and Applications.
Vishnu Iyer
Siddhartha Jain
Matt Kovacs-Deak
Vinayak M. Kumar
Luke Schaeffer
Daochen Wang
Michael Whitmeyer
Published in:
CoRR (2023)
Keyphrases
</>
boolean functions
uniform distribution
randomly generated
prime implicants
functional properties
threshold functions
multi valued
dnf formulae
read once formulas
binary decision diagrams
bi decomposition
relevant variables
dnf formulas
linear threshold
machine learning
membership queries
multi class