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]

Authors

Hing Yin Tsang

This author has not been identified. Look up 'Hing Yin Tsang' in Google

Chung Hoi Wong

This author has not been identified. Look up 'Chung Hoi Wong' in Google

Ning Xie

This author has not been identified. Look up 'Ning Xie' in Google

Shengyu Zhang

This author has not been identified. Look up 'Shengyu Zhang' in Google