Diophantine Equations With Binomial Coefficients and Perturbations of Symmetric Boolean Functions.
Francis N. CastroOscar E. GonzálezLuis A. MedinaPublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- prime implicants
- relevant variables
- linear combination
- binary decision diagrams
- bi decomposition
- functional properties
- linear threshold
- pseudo boolean functions
- multi valued
- multi class
- membership queries
- dnf formulae
- polynomial size
- learning algorithm
- dnf formulas