|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.