Sciweavers

Share
211 search results - page 43 / 43
» A Half-Million Strong at Least
Sort
View
STOC
2010
ACM
168views Algorithms» more  STOC 2010»
10 years 7 months ago
Non-commutative circuits and the sum-of-squares problem
We initiate a direction for proving lower bounds on the size of non-commutative arithmetic circuits. This direction is based on a connection between lower bounds on the size of no...
Pavel Hrubes, Avi Wigderson and Amir Yehudayoff
books