Boolean Functions: Noise Stability, Non-Interactive Correlation Distillation, and Mutual Information.
Jiange LiMuriel MédardPublished in: IEEE Trans. Inf. Theory (2021)
Keyphrases
- boolean functions
- mutual information
- uniform distribution
- image registration
- threshold functions
- information theoretic
- functional properties
- similarity measure
- prime implicants
- relevant variables
- linear threshold
- pseudo boolean functions
- dnf formulae
- membership queries
- bi decomposition
- noisy data
- feature selection
- multi valued
- learning algorithm
- noise level
- classification noise
- pac learning
- noise model
- correlation coefficient