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

Pavel Hrubes, Avi Wigderson, Amir Yehudayoff

Browse the full STOC paper archive.