"Separation results for boolean function classes" by Aniruddha Biswas and Palash Sarkar
 

Separation results for boolean function classes

Article Type

Research Article

Publication Title

Cryptography and Communications

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 coding theory and cryptography from classes which have been studied in combinatorics and complexity theory.

First Page

451

Last Page

458

DOI

10.1007/s12095-021-00488-w

Publication Date

5-1-2021

Comments

Open Access, Green

This document is currently not available here.

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 2
  • Usage
    • Abstract Views: 3
  • Captures
    • Readers: 8
see details

Share

COinS