Non-commutative circuits and the sum-of-squares problem

Pavel Hrubes, Avi Wigderson, Amir Yehudayoff. Non-commutative circuits and the sum-of-squares problem. Electronic Colloquium on Computational Complexity (ECCC), 17:21, 2010. [doi]

Bibliographies