Previous Conferences & Workshops

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

Jan
15
2007

Computer Science/Discrete Mathematics Seminar I

How to Rank with Few Errors: A PTAS for Weighted Feedback Arc Set on Tournaments
Warren Schudy
11:15am|S-101

Suppose you ran a chess tournament, everybody played everybody, and you wanted to use the results to rank everybody. Unless you were really lucky, the results would not be acyclic, so you could not just sort the players by who beat whom. A natural...

Dec
19
2006

Computer Science/Discrete Mathematics Seminar II

Sum-Product Estimates, Expanders, and Sieving
Alex Gamburd
10:30am|S-101

We prove that Cayley graphs of SL_2(Z/qZ) are expanders with respect to the projection of any fixed elements in SL_2(Z) generating a non-elementary subgroup. This expansion property plays crucial role in establishing almost prime version of "SL_2(Z)...