# Events and Activities

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

### Computer Science/Discrete Mathematics Seminar I

A random walk on expanders, despite its strong underlying correlations, poses extremely useful pseudorandom properties. The expander hitting property and the expander Chernoff are two such classic examples. That is, the AND function and certain...

### Computer Science/Discrete Mathematics Seminar II

The study of linear spaces of matrices arises naturally (and independently) in many different areas of mathematics and computer science. In this survey talk, I will describe some of these motivations, and state and prove some (old and new)...

### Computer Science/Discrete Mathematics Seminar I

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...

### Computer Science/Discrete Mathematics Seminar II

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...