Previous Conferences & Workshops

Jan
22
2007

Computer Science/Discrete Mathematics Seminar I

On the Condition Number of a Randomly Perturbed Matrix
Van Vu
11:15am|West Building Lecture Theatre

Let $M$ be an arbitrary $n$ by $n$ matrix. We study the condition number a random perturbation $M+N_n$ of $M$, where $N_n$ is a random matrix, motivated by a problem raised by Spielman and Teng. It is shown that, under very general conditions on $M$...

Jan
22
2007

Workshop on Homological Mirror Symmetry and Applications I

12:00am
Institute for Advanced Study School of Mathematics Workshop on Homological Mirror Symmetry and Applications I January 22-26, 2007 Simonyi Hall Seminar Room   Speakers

Mohammed Abouzaid, University of Chicago
Tropical geometry and homological...

Jan
16
2007

Computer Science/Discrete Mathematics Seminar II

An Elementary Construction of Constant-Degree Expanders
Oded Schwartz
10:30am|S-101

We describe a short and easy-to-analyze construction of constant-degree expanders. The construction relies on the replacement product, applied by Reingold et. al. [2002] to give an iterative construction of bounded-degree expanders. Here we give a...