Separation Results for Boolean Function Classes

Aniruddha Biswas, Palash Sarkar

We show (almost) separation between certain important classes of Boolean functions. The technique that we use is to show that the total influence of functions in one class is less…