Computer Science/Discrete Mathematics Seminar II
Arithmetic Complexity -- The Power of Partial Derivatives
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.
Date & Time
January 29, 2008 | 10:30am – 12:30pm
Location
S-101Speakers
Avi Wigderson, IAS