Welcome to the resource topic for 2020/1324
Title:
Separation Results for Boolean Function Classes
Authors: Aniruddha Biswas, Palash Sarkar
Abstract: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 than the total influence of functions in the other class. In particular, we show (almost) separation of several classes of Boolean functions which have been studied in the coding theory and cryptography from classes which have been studied in combinatorics and complexity theory.
ePrint: https://eprint.iacr.org/2020/1324
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .