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.