Previous Conferences & Workshops

Nov
16
2004

Computer Science/Discrete Mathematics Seminar II

Slow Mixing of Local Dynamics for Colourings and Independent Sets
David Galvin
10:30am|S-101

We consider "local-update" Markov chains for sampling from independent sets and proper 3-colourings of a graph. An example of such a chain is the well-known Glauber dynamics, which updates the state of at most one vertex of the graph at each step...

Nov
15
2004

Joint IAS/Princeton University Number Theory Seminar

Filtered (phi,N)-modules and p-adic differential equations
Laurent Berger
4:30pm|Fine Hall 322

In this talk, I will give applications of Kedlaya's recent results on p-adic differential equations. In particular, I will give a new proof of Colmez-Fontaine's theorem which describes semistable p-adic representations.

Nov
15
2004

Computer Science/Discrete Mathematics Seminar I

On Sensitivity and Chaos
Elchanan Mossel
11:15am|S-101

I will discuss some (very) recent results showing how techniques from the theory of Gaussian Hilbert spaces can be used in order to solve a number of open problems regarding boolean functions with low influences. I will survey some of the background...

Nov
11
2004

Joint IAS/Princeton/Rutgers Analysis Seminar

Asymptotically Simple Solutions of the Vacuum Einstein Equations in Even Dimensions
Michael Anderson
3:30pm|Fine Hall 214

We will discuss a new construction of space-times in the title with $\Lambda > 0$ or $\Lambda = 0$ based on solving the Cauchy problem for a conformally invariant system of equations formed from the Fefferman-Graham (ambient obstruction) tensor.

Nov
09
2004

Mathematical Physics Seminar

Matrix Models, Random Partitions, Planar Graphs and Random Surfaces
4:00pm|S-101

"We give an overview of the ideas and techniques relating these seemingly different subjects. I will start from the classical examples, such as enumeration of triangulations by means of one matrix model and counting of colored graphs (Ising model on...

Nov
09
2004

Computer Science/Discrete Mathematics Seminar II

Slow Mixing of Local Dynamics for Colourings and Independent Sets
David Galvin
10:30am|S-101

We consider "local-update" Markov chains for sampling from independent sets and proper 3-colourings of a graph. An example of such a chain is the well-known Glauber dynamics, which updates the state of at most one vertex of the graph at each step...

Nov
08
2004

Joint IAS/Princeton University Number Theory Seminar

Elliptic Curves and Skew-Hermitian Matrices
Karl Rubin
4:30pm|Fine Hall 322

Suppose E is an elliptic curve defined over a number field K, and p is a prime where E has good ordinary reduction. The usual methods of Iwasawa theory give a single Iwasawa module from which one can recover the Selmer groups of E over all finite...

Nov
08
2004

Computer Science/Discrete Mathematics Seminar I

Approximation Algorithms for Embeddings into Low-Dimensional Spaces
Piotr Indyk
11:15am|S-101

A low-distortion embedding between two metric spaces is a mapping which preserves the distances between each pair of points, up to a small factor called distortion. Low-distortion embeddings have recently found numerous applications in computer...