The simplified weighted sum function and its average sensitivity
Computational Complexity
2014-12-22 v1
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.
Keywords
Cite
@article{arxiv.1412.6268,
title = {The simplified weighted sum function and its average sensitivity},
author = {Jiyou Li and Chu Luo},
journal= {arXiv preprint arXiv:1412.6268},
year = {2014}
}
Comments
9 pages