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]

@inproceedings{TsangWXZ13,
  title = {Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture},
  author = {Hing Yin Tsang and Chung Hoi Wong and Ning Xie and Shengyu Zhang},
  year = {2013},
  doi = {10.1109/FOCS.2013.76},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2013.76},
  researchr = {https://researchr.org/publication/TsangWXZ13},
  cites = {0},
  citedby = {0},
  pages = {658-667},
  booktitle = {54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA},
  publisher = {IEEE Computer Society},
}