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

Feb
16
2011

Galois Representations and Automorphic Forms Seminar

Automorphic Cohomology I (General Theory)
Phillip Griffiths
1:45pm|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...

Feb
15
2011

Computer Science/Discrete Mathematics Seminar II

Automatizability and Simple Stochastic Games
10:30am|S-101

The complexity of simple stochastic games (SSGs) has been open since they were defined by Condon in 1992. Such a game is played by two players, Min and Max, on a graph consisting of max nodes, min nodes, and average nodes. The goal of Max is to...

Feb
14
2011

Members’ Seminar

Some Equations and Games in Evolutionary Biology
2:00pm|S-101

The basic ingredients of Darwinian evolution, selection and mutation, are very well described by simple mathematical models. In 1973, John Maynard Smith linked game theory with evolutionary processes through the concept of evolutionarily stable...