Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture.

Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang

Browse the full FOCS paper archive.