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

Pavel Hrubeš*, Avi Wigderson, Amir Yehudayoff

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Scopus citations
Original languageEnglish
Pages (from-to)871-898
Number of pages28
JournalJournal of the American Mathematical Society
Volume24
Issue number3
DOIs
StatePublished - Jul 2011
Externally publishedYes

Keywords

  • Algebraic complexity
  • Composition of sums of squares

Cite this