Previous Conferences & Workshops

Oct
16
2007

Computer Science/Discrete Mathematics Seminar II

Sparse Random Linear Codes are Locally Decodable and Testable
10:30am|S-101

We show that random sparse binary linear codes are locally testable and locally decodable (under any linear encoding) with constant queries (with probability tending to one). By sparse, we mean that the code should have only polynomially many...

Oct
15
2007

Computer Science/Discrete Mathematics Seminar I

Extractors and Rank Extractors for Polynomial Sources
11:15am|S-101

In this work we construct explicit deterministic extractors from polynomial sources, namely from distributions sampled by low degree multivariate polynomials over finite fields. This naturally generalizes previous work on extraction from affine...

Oct
11
2007

Joint IAS/Princeton University Number Theory Seminar

Counting Points on Igusa Varieties and Stabilization
4:15pm|S-101

In the beginning we review the classical method of computing the cohomology of PEL-type Shimura varieties with good reduction modulo p, and explain the tools that are useful for studying the bad reduction of compact Shimura varieties. Then we...

Oct
11
2007

Mini-Course

Inverse Theorems and Random Matrices
2:00pm|S-101

It is an introduction to the topic. We would present several inverse theorems in additive number theory (starting with Freiman's) and some overview about their applications. Next, we discuss the connection between some of these and problems...