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