Improved upper bound for the relative distance between a Boolean function and the set of \(k\)-dimensional functions

DOI10.1007/s10559-015-9760-7zbMath1400.94211OpenAlexW2337204745MaRDI QIDQ904418

A. N. Alekseychuk

Publication date: 13 January 2016

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-015-9760-7

zbMATH Keywords

bent functionWalsh-Hadamard transformcorrelation cryptanalysis\(k\)-dimensional Boolean functionBonami-Beckner inequality

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved test of Boolean functions for \(k\)-dimensionality
• Algebraically degenerate approximations of Boolean functions
• Testing Fourier Dimensionality and Sparsity

This page was built for publication: Improved upper bound for the relative distance between a Boolean function and the set of \(k\)-dimensional functions