54 citations · 71 across the 7 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2021
A Generalization of a Theorem of Rothschild and van Lint
Ning Xie, Shuai Xu, Yekun Xu
A classical result of Rothschild and van Lint asserts that if every non-zero Fourier coefficient of a Boolean function over has the same absolute value, name…
cs.CC2013★ 6 cited
Fourier sparsity, spectral norm, and the Log-rank conjecture
Hing Yin Tsang, Chung Hoi Wong, Ning Xie +1
We study Boolean functions with sparse Fourier coefficients or small spectral norm, and show their applications to the Log-rank Conjecture for XOR functions f(x\oplus y) --- a fair…