Nonlinearity statistical properties of Boolean function restrictions on a randomly chosen subspace

MaRDI QIDQ5150509zbMATH OpenFDO

Authors A. N. Alekseychuk, S. N. Konyushok

Publication date 15 February 2021

Full work available at URL http://mathnet.ru/eng/pdm354

zbMATH Keywords

Boolean functionsnonlinearityrandom subspacestatistical estimation

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• Nonlinearity measures of random Boolean functions
• On the distribution of Boolean function nonlinearity
• Restriction, terms and nonlinearity of Boolean functions
• Asymptotic nonlinearity of Boolean functions
• Publication:4944733

Cites work

• scientific article; zbMATH DE number 7310074 (Why is no real title available?)
• More efficient PAC-learning of DNF with membership queries under the uniform distribution
• Testing Fourier dimensionality and sparsity

Cited in

(4)

• Mean and variance of the number of subfunctions of random Boolean function which are close to the affine functions set
• Amount of key information contained in plain and encrypted text sets of the symmetric randomized McEliece cryptosystem
• Limit distribution of the Hamming distance from the random Boolean function to the set of affine functions
• Nonlinearity measures of random Boolean functions

This page was built for publication: Nonlinearity statistical properties of Boolean function restrictions on a randomly chosen subspace

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5150509)