Classification of Boolean Functions where Affine Functions are Uniformly Distributed
Ranjeet Kumar RoutPabitra Pal ChoudhurySudhakar SahooPublished in: CoRR (2013)
Keyphrases
- boolean functions
- uniformly distributed
- uniform distribution
- monotone boolean functions
- functional properties
- bi decomposition
- relevant variables
- pac learning
- support vector
- dnf formulae
- disjunctive normal form
- support vector machine
- prime implicants
- decision trees
- agnostic learning
- binary decision diagrams
- multi valued
- machine learning
- linear functions
- linear threshold
- statistical queries
- random numbers
- rule sets
- multi class
- training set