Non-commutative circuits and the sum-of-squares problem. Hrubes, P., Wigderson, A., & Yehudayoff, A. In STOC, pages 667-676, 2010.
bibtex   
@inproceedings{HWY,
  author    = {Pavel Hrubes and Avi Wigderson and Amir Yehudayoff},
  title     = {Non-commutative circuits and the sum-of-squares problem},
  booktitle = {STOC},
  year      = {2010},
  pages     = {667-676},
}

Downloads: 0