On the average sensitivity of the weighted sum function

In this paper we give a tight bound on the average sensitivity of the weighted sum function. This confirms a conjecture of Shparlinski. The weights of the weighted sum functions are also given and it shows that they are all asymptotically balanced.

► In this study we give a tight bound on the average sensitivity of the weighted sum function.
► This confirms a conjecture of Shparlinski.
► The weight of the weighted sum function is also given.