Inferring Boolean functions via higher-order correlations.
Markus MaucherDavid KrachtSteffen SchoberMartin BossertHans A. KestlerPublished in: Comput. Stat. (2014)
Keyphrases
- boolean functions
- higher order
- uniform distribution
- relevant variables
- threshold functions
- pairwise
- dnf formulae
- prime implicants
- binary decision diagrams
- markov random field
- multi valued
- functional properties
- membership queries
- read once formulas
- disjunctive normal form
- pac learning
- search algorithm
- pseudo boolean functions
- polynomial size
- dnf formulas