3 papers
cs.CC2022
On The "Majority is Least Stable" Conjecture
Aniruddha Biswas, Palash Sarkar
We show that the "majority is least stable" conjecture is true for and and false for all odd .
cs.IT2021
Influence of a Set of Variables on a Boolean Function
Aniruddha Biswas, Palash Sarkar
The influence of a variable is an important concept in the analysis of Boolean functions. The more general notion of influence of a set of variables on a Boolean function has four…
cs.CC2020
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…