Previous Conferences & Workshops

Sep
01
2007

Arithmetic Combinatorics

12:00am

Mini Conference December 10-12th

During term I of the year, School faculty member Jean Bourgain and Van Vu of Rutgers University led a program on arithmetic combinatorics. The following is preliminary information about the program.

Additive...

Jun
05
2007

Computer Science/Discrete Mathematics Seminar I

Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes
10:30am|S-101

The Fast Johnson-Lindenstrauss Transorm was recently discovered by Ailon and Chazelle as a technique for performing fast dimension reduction from $\ell_2^d$ to $\ell_2^k$ in time $O(\max\{d\log d, k^3\})$, where $k$ is the target lower dimension...

May
22
2007

Computer Science/Discrete Mathematics Seminar I

Expander Codes and Somewhat Euclidean Expllicit Sections
10:30am|West Building Lecture Theatre

This talk is devoted to linear subspaces of $R^N$ on which $\ell_1$ and $\ell_2$-norms are closed to each other (up to the obvious normalizing factor $N^{1/2}$). Such ``sections'' are important e.g. in the theory of metric embeddings, and for many...