Partial Information Decomposition of Boolean Functions: a Fourier Analysis perspective

10/14/2020
by   Abdullah Makkeh, et al.
0

Partial information decomposition (PID) partitions the information that a set of sources has about a target variable into synergistic, unique, and redundant contributions. This information-theoretic tool has recently attracted attention due to its potential to characterize the information processing in multivariate systems. However, the PID framework still lacks a solid and intuitive interpretation of its information components. In the aim to improve the understanding of PID components, we focus here on Boolean gates, a much-studied type of source-target mechanisms. Boolean gates have been extensively characterised via Fourier analysis which coefficients have been related to interesting properties of the functions defining the gates. In this paper, we establish for Boolean gates mechanisms a relation between their PID components and Fourier coefficients.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2023

Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits

We explore the power of the unbounded Fan-Out gate and the Global Tunabl...
research
10/31/2022

Consistent and Truthful Interpretation with Fourier Analysis

For many interdisciplinary fields, ML interpretations need to be consist...
research
05/13/1999

Operation of universal gates in a DXD superconducting solid state quantum computer

We demonstrate that complete set of gates can be realized in a DXD super...
research
03/09/2018

CANA: A python package for quantifying control and canalization in Boolean Networks

Logical models offer a simple but powerful means to understand the compl...
research
11/08/2017

On the q-Bentness of Boolean Functions

For each non-constant q in the set of n-variable Boolean functions, the ...
research
12/10/2020

Predicate Gates, Components and a Processor for Spatial Logic

Predicate gates, components and a processor is proposed for space-time s...
research
08/21/2020

Bits and Pieces: Understanding Information Decomposition from Part-whole Relationships and Formal Logic

Partial information decomposition (PID) seeks to decompose the multivari...

Please sign up or login with your details

Forgot password? Click here to reset