On the average sensitivity of laced Boolean functions

Abstract

In this paper we obtain the average sensitivity of the laced Boolean functions. This confirms a conjecture of Shparlinski. We also compute the weights of the laced Boolean functions and show that they are almost balanced.

8 pages

Cited by in corpus (1)

• Nested Canalyzing Functions And Their Average Sensitivities