Fourier sparsity, spectral norm, and the Log-rank conjecture Conference

Tsang, Hing Yin, Wong, Chung Hoi, Xie, Ning et al. (2013). Fourier sparsity, spectral norm, and the Log-rank conjecture . Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 658-667. 10.1109/FOCS.2013.76

International Collaboration

cited authors

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

authors

date/time interval

  • October 27, 2013 -

publication date

  • January 1, 2013

published in

keywords

  • COMPLEXITY-MEASURES
  • Computer Science
  • Computer Science, Theory & Methods
  • Fourier analysis
  • Fourier sparsity
  • Log-rank conjecture
  • Science & Technology
  • Technology
  • low-degree polynomials

Digital Object Identifier (DOI)

start page

  • 658

end page

  • 667