Abstract
In this paper we give a new upper bound on the minimal degree of a nonzero Fourier coefficient in any non-linear symmetric Boolean function. Specifically, we prove that for every non-linear and sym...
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have