Talks
Fall 2013
Non-commutative Computation
Wednesday, December 4th, 2013, 1:45 pm–2:30 pm
I will survey what is known about the complexity of arithmetic circuits computing polynomials and rational functions with non-commuting variables, focusing on recent results and open problems. The talk is mainly based on several papers with Pavel Hrubes and Amir Yehudayoff.