Previous Conferences & Workshops

Feb
22
2011

Computer Science/Discrete Mathematics Seminar II

Local Testing and Decoding of Sparse Linear Codes
10:30am|S-101

We study the local testabilty of sparse linear codes. This problem is intimately connected to the problem of tolerant linearity testing of Boolean functions under nonuniform distributions. We give linearity tests for several natural and interesting...

Feb
21
2011

Computer Science/Discrete Mathematics Seminar I

Information Cost Tradeoffs for AUGMENTED INDEX and Streaming Language Recognition
11:15am|S-101

The INDEX problem is one of a handful of fundamental problems in communication complexity: Alice has an n-bit string x, Bob has an index k in [n], and the players wish to determine the k-th bit of x. It is easy to show that the problem is "hard"...

Feb
17
2011

Joint IAS/Princeton University Number Theory Seminar

Heuristics for lambda Invariants
Sonal Jain
4:30pm|S-101

The $\lambda$-invariant is an invariant of an imaginary quadratic field that measures the growth of class numbers in cyclotomic towers over the field. It also measures the number of zeroes of an associated $p$-adic L-function. In this talk, I will...

Feb
17
2011

Galois Representations and Automorphic Forms Seminar

Automorphic Cohomology II (Carayol's Work and an Application)
Phillip Griffiths
2:15pm|S-101

These two talks will be about automorphic cohomology in the non-classical case. By definition, automorphic cohomology are the groups $H^q( \Gamma \backslash D, L)$ where $D$ is a homogeneous complex manifold $G_{\mathbb R}/H$, $G_{\mathbb R}$ is a...