Tight bounds on sensitivity and block sensitivity of some classes of transitive functions.

Siddhesh Chaubal Anna Gál

Published in: Theor. Comput. Sci. (2023)

Keyphrases

tight bounds
sensitivity analysis
upper bound
high sensitivity
data sets
bayesian networks
computational complexity
multiresolution
probabilistic model
digital images