Boolean Functions: Noise Stability, Non-Interactive Correlation, and Mutual Information.
Jiange LiMuriel MédardPublished in: ISIT (2018)
Keyphrases
- boolean functions
- mutual information
- uniform distribution
- information theoretic
- membership queries
- feature selection
- dnf formulae
- image registration
- functional properties
- similarity measure
- noise level
- prime implicants
- multi valued
- read once formulas
- dnf formulas
- relevant variables
- noise model
- binary decision diagrams
- target concept
- bi decomposition
- pac learning
- pseudo boolean functions