Quantum entanglement, sum of squares, and the log rank conjecture

Boaz Barak, Pravesh Kothari, David Steurer. Quantum entanglement, sum of squares, and the log rank conjecture. Electronic Colloquium on Computational Complexity (ECCC), 24:11, 2017. [doi]

@article{BarakKS17,
  title = {Quantum entanglement, sum of squares, and the log rank conjecture},
  author = {Boaz Barak and Pravesh Kothari and David Steurer},
  year = {2017},
  url = {https://eccc.weizmann.ac.il/report/2017/011},
  researchr = {https://researchr.org/publication/BarakKS17},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {24},
  pages = {11},
}