Events and Activities

Explore current and upcoming events and activities happening at the Institute for Advanced Study.

Sep
27
2021

Computer Science/Discrete Mathematics Seminar I

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits I : An overview
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...

Sep
27
2021

Computer Science/Discrete Mathematics Seminar I

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits I : An overview
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...