I Dinur, S Khot, G Kindler, D Minzer… - Proceedings of the 50th …, 2018 - dl.acm.org
We study the structure of non-expanding sets in the Grassmann graph. We put forth a hypothesis stating that every small set whose expansion is smaller than 1− δ must be …
Y Filmus, F Ihringer - Journal of Combinatorial Theory, Series A, 2019 - Elsevier
We investigate Boolean degree 1 functions for several classical association schemes, including Johnson graphs, Grassmann graphs, graphs from polar spaces, and bilinear forms …
Y Dikstein, I Dinur, Y Filmus… - … and Techniques (APPROX …, 2018 - drops.dagstuhl.de
We initiate the study of Boolean function analysis on high-dimensional expanders. We describe an analog of the Fourier expansion and of the Fourier levels on simplicial …
We study the main cryptographic features of Boolean functions (balancedness, nonlinearity, algebraic immunity) when, for a given number $ n $ of variables, the input to these functions …
T Gur, N Lifshitz, S Liu - Proceedings of the 54th Annual ACM SIGACT …, 2022 - dl.acm.org
We prove hypercontractive inequalities on high dimensional expanders. As in the settings of the p-biased hypercube, the symmetric group, and the Grassmann scheme, our inequalities …
Let κ∈ N+ ℓ satisfy κ 1+⋯+ κ ℓ= n, and let U κ denote the multislice of all strings u∈[ℓ] n having exactly κ i coordinates equal to i, for all i∈[ℓ]. Consider the Markov chain on U κ …
Q Zhao, Y Jia, D Zheng, B Qin - Mathematics, 2023 - mdpi.com
The FLIP cipher was proposed at Eurocrypt 2016 for the purpose of meliorating the efficiency of fully homomorphic cryptosystems. Weightwise perfectly balanced Boolean …
J Li, S Su - Discrete Applied Mathematics, 2020 - Elsevier
In this paper, we firstly introduce a kind of weightwise almost perfectly balanced Boolean functions. And then, a construction of weightwise perfectly balanced Boolean functions on 2 …
R Zhang, S Su - Advances in Mathematics of …, 2023 - search.ebscohost.com
In this paper, we first introduce a class of quartic Boolean functions. And then, the construction of weightwise perfectly balanced Boolean functions on $2^ m $ variables are …