Date & Time: Tuesday, April 15, 2014, 13:45-14:45.
Venue: Ramanujan Hall
Title: Shifted partial derivatives in arithmetic circuit complexity
Speaker: Srikanth Srinivasan, IIT Bombay
Abstract: We introduce a recent method of proving lower bounds on the sizes of arithmetic circuits introduced by Kayal. We preview this technique for proving lower bounds for expressing a monomial as a sum of powers of low-degree polynomials.