# Arithmetic Complexity -- The Power of Partial Derivatives

 COMPUTER SCIENCE/DISCRETE MATH II Topic: Arithmetic Complexity -- The Power of Partial Derivatives Speaker: Avi Wigderson, IAS Date: Tuesday, January 29 Time/Room: 10:30am - 12:30pm/S-101

I plan to survey a number of results, some very old and some very new, mainly proving lower bounds on arithmetic circuits. Common to all is the (often surprising, at least till you get used to it) demonstration of the power of partial derivatives.