2000 character limit reached
The simplified weighted sum function and its average sensitivity (1412.6268v1)
Published 19 Dec 2014 in cs.CC
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.