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]

Authors

Pavel Hrubes

This author has not been identified. Look up 'Pavel Hrubes' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google

Amir Yehudayoff

This author has not been identified. Look up 'Amir Yehudayoff' in Google