Approximating the Noise Sensitivity of a Monotone Boolean Function.

Ronitt Rubinfeld Arsen Vasilyan

Published in: APPROX-RANDOM (2019)

Keyphrases

boolean functions
noise sensitivity
uniform distribution
relevant variables
functional properties
membership queries
orientation estimation
disjunctive normal form
monotone boolean functions
multi valued
multiscale
feature space
rough sets
median filter
truth table
pseudo boolean functions