The simplified weighted sum function and its average sensitivity
classification
💻 cs.CC
keywords
functionweightedaveragebooleansensitivityboundcomputedefinition
read the original abstract
In this paper we simplify the definition of the weighted sum Boolean function which used to be inconvenient to compute and use. We show that the new function has essentially the same properties as the previous one. In particular, the bound on the average sensitivity of the weighted sum Boolean function remains unchanged after the simplification.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.