Previous Conferences & Workshops

Feb
21
2005

Computer Science/Discrete Mathematics Seminar I

Cryptography in NC0
Yuval Ishai
11:15am|S-101

We study the parallel time-complexity of basic cryptographic primitives such as one-way functions (OWFs) and pseudorandom generators (PRGs). Specifically, we consider the possibility of computing instances of these primitives by NC0 circuits, in...

Feb
15
2005

Computer Science/Discrete Mathematics Seminar II

Fixed Point Properties of Random Groups
10:30am|S-101

In a sequence of preprints M. Gromov introduced a new model of a random quotient of a finitely generated group and indicated that under favourable conditions the quotient groups should be non-trivial and satisfy Kazhdan's Property (T), both with...

Feb
14
2005

Members’ Seminar

Blow up in a 3-D "toy" model for the Euler equations
4:00pm|S-101

We present a 3-D vector dyadic model given in terms of an infinite system of nonlinearly coupled ODE. This toy model is inspired by approximations to the fluid equations studied by Dinaburg and Sinai. The model has structural similarities with the...

Feb
14
2005

Computer Science/Discrete Mathematics Seminar I

The Dynamics of Boosting
Cynthia Rudin
11:15am|S-101

The goal of Statistical Learning Theory is to construct and understand algorithms that are able to generalize from a given training data set. Statistical learning algorithms are wildly popular now due to their excellent performance on many types of...

Feb
10
2005

Joint IAS/Princeton/Rutgers Analysis Seminar

Paraproducts on Polydiscs
4:00pm|Fine Hall 214

We will describe a result which extends the classical Coifman-Meyer theorem to the multi-parameter setting of polydiscs. This is based on work recently completed jointly with Jill Pipher, Terry Tao and Christoph Thiele.

Feb
08
2005

Complex Geometry Seminar

A Hodge Theoretic Approach to the Decomposition Theorem
2:30pm|S-101

Let $f:X\to Y$ be a projective map, and assume for simplicity $X$ to be smooth. The Decomposition Theorem of Beilinson, Bernstein, Deligne and Gabber states that the (derived direct image of the constant sheaf ${\bf Q}_X$ is isomorphic to a direct...