Showing cs.CCShow all
2 papers · 1 filter
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.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…