Abstract
We prove that the Fourier dimension of any Boolean function with Fourier sparsity s is at most O (root s log s). This bound is tight up to a factor of......
小提示：本篇文献需要登录阅读全文，点击跳转登录
Full Text Link
