Previous Conferences & Workshops

Sep
28
2021

Computer Science/Discrete Mathematics Seminar II

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits II : A more detailed approach
Sébastien Tavenas
10:30am|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...