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 . 658-667. 10.1109/FOCS.2013.76

Open Access 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

webpage

keywords

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

Location

  • Microsoft Res New England, Berkeley, CA

Digital Object Identifier (DOI)

Conference

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

publisher

  • IEEE

start page

  • 658

end page

  • 667