Quasi-Random Influences of Boolean Functions
From MaRDI portal
Publication:6410083
arXiv2209.03573MaRDI QIDQ6410083FDOQ6410083
Authors: Fan Chung, Nicholas Sieger 
Publication date: 8 September 2022
Abstract: We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balanced influences, spectral discrepancy, local strong regularity, homomorphism enumerations of colored or weighted graphs and hypergraphs associated with Boolean functions as well as the th-order strict avalanche criterion amongst others. We further construct families of quasi-random boolean functions which exhibit the properties of our equivalence theorem and separate the levels of our hierarchy.
This page was built for publication: Quasi-Random Influences of Boolean Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6410083)
