Article ID Journal Published Year Pages File Type
428483 Information Processing Letters 2016 6 Pages PDF
Abstract

•We simplify the definition of the weighted sum Boolean function.•The new function is shown to have similar properties as the previous one.•We give a tight bound on the average sensitivity of this new function.•Numerical results show the Shparlinski's conjecture on the Fourier coefficients may not be true.

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,