Approximating the noise sensitivity of a monotone Boolean function.

Ronitt Rubinfeld Arsen Vasilyan

Published in: CoRR (2019)

Keyphrases

boolean functions
noise sensitivity
uniform distribution
functional properties
monotone boolean functions
relevant variables
membership queries
multi valued
orientation estimation
pseudo boolean functions
disjunctive normal form
image enhancement
learning theory
pac learning
polynomial size