On the Distribution of Boolean Function Nonlinearity
From MaRDI portal
Publication:5189500
DOI10.1137/060665361zbMath1190.94049OpenAlexW2056003685MaRDI QIDQ5189500
Alexander Shpunt, Simon N. Litsyn
Publication date: 17 March 2010
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060665361
binomial sumsBoolean functionsWalsh-Hadamard transformsecond moment methodconcentration of nonlinearitytails of binomial distribution
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Nonlinearity measures of random Boolean functions ⋮ Error-correction capability of Reed-Muller codes ⋮ Distribution of the autocorrelation of random Boolean functions ⋮ Quantum Algorithms Related to $$\textit{HN}$$ -Transforms of Boolean Functions ⋮ Asymptotic nonlinearity of vectorial Boolean functions
This page was built for publication: On the Distribution of Boolean Function Nonlinearity
