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 . 2013 IEEE 54TH ANNUAL 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

Location

  • CA, Microsoft Res New England, Berkeley

Digital Object Identifier (DOI)

Conference

  • IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS)

publisher

  • IEEE

start page

  • 658

end page

  • 667