Previous Conferences & Workshops

Sep
27
2021

Computer Science/Discrete Mathematics Seminar I

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits I : An overview
Srikanth Srinivasan
11:15am|Simonyi Hall 101 and Remote Access

Every multivariate polynomial P(x_1,...,x_n) can be written as a sum of monomials, i.e. a sum of products of variables and field constants.  In general, the size of such an expression is the number of monomials that have a non-zero coefficient in P...