Mean and variance of the number of subfunctions of random Boolean function which are close to the affine functions set

DOI10.1515/DMA-2017-0004zbMath1436.94129OpenAlexW2601367671MaRDI QIDQ1675520

Aleksandr A. Serov

Publication date: 2 November 2017

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2017-0004

zbMATH Keywords

Hamming distancesubfunctionaffine Boolean functionsrandom Boolean function

Mathematics Subject Classification ID

Combinatorial probability (60C05) Boolean functions (06E30) Boolean functions (94D10)

Cites Work

• Unnamed Item
• Unnamed Item
• A Complete Proof of Universal Inequalities for the Distribution Function of the Binomial Law
• Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
• Bounds for the number of Boolean functions admitting quadratic approximations of given accuracy

This page was built for publication: Mean and variance of the number of subfunctions of random Boolean function which are close to the affine functions set