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

Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang. Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA. pages 658-667, IEEE Computer Society, 2013. [doi]

Abstract

Abstract is missing.