Previous Conferences & Workshops

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

Oct
17
2007

Mini-Course

Sum-Products Estimates and Applications
2:00pm|S-101

It is an introduction to the topic. We would present a proof of the quantitative sum-product in F^p and the proof of the exponential sum bound + an overview of what's around.

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