Previous Conferences & Workshops

Mar
07
2005

Computer Science/Discrete Mathematics Seminar I

Graph Homomorphisms, Statistical Physics, and Limits of Graph Sequences
11:15am|S-101

Counting homomorphisms between graphs has a surprising number of applications. Many models in statistical mechanics and many questions in extremal graph theory can be phrased in these terms. We introduce a matrix, which we call the connection matrix...

Mar
03
2005

Joint IAS/Princeton/Rutgers Analysis Seminar

Uniqueness Properties of Solutions of Schrödinger Equations
4:00pm|Fine Hall 214

I will talk about some recent joint work with Carlos Kenig on a certain type of uniqueness property for solutions of nonlinear Schrödinger equations on $R^d\times R$.

Mar
02
2005

Joint IAS/Princeton Complex Geometry Seminar

An Obstruction to Constant Scalar Curvature Kahler Metrics
Julius Ross
2:30pm|West Building Lecture Hall

(Joint work with Richard Thomas) I will discuss K-stability and its relation to constant scalar curvature metrics. This leads to a notion of slope stability for manifolds in terms of its subschemes, which gives an obstruction to finding constant...

Mar
01
2005

Computer Science/Discrete Mathematics Seminar II

Pseudorandom Walks in Biregular Graphs and the RL vs. L. Problem
10:30am|S-101

In this talk, we will discuss additional details of the `SL=L' result, not covered by the first talk. We will focus, however, on the possibility of extending our techniques towards resolving the general RL vs. L question. In this direction we obtain...

Feb
28
2005

Special Seminar

Undirected Graph Connectivity in Log-Space (SL=L)
4:00pm|S-101

We present a deterministic algorithm for graph connectivity that uses the minimal amount of memory possible, up to a constant factor. Specifically, the algorithm's memory is comparable to that needed to store only a single node of the graph (i.e...