The "Most informative boolean function" conjecture holds for high noise.

Alex Samorodnitsky

Published in: CoRR (2015)

Keyphrases

boolean functions
high noise
uniform distribution
low contrast
relevant variables
impulse noise
multi valued
functional properties
membership queries
truth table
monotone boolean functions
stack filters
noise free
median filter
image processing
image analysis
multiscale