Previous Conferences & Workshops

Nov
04
2004

Mathematical Physics Seminar

Conformal Invariance and the Diffusion on Moduli Space for Radial SLE
4:00pm|S-101

We show that a random simple curve in a planar n-connected domain that is conformally invariant and satisfies a Markovian-type property, can be described by a diffusion on a moduli space of dimension 3n-2. Under a natural symmetry condition...

Nov
01
2004

Computer Science/Discrete Mathematics Seminar I

Influences and Decision Tree Complexity
11:15am|S-101

In this talk, I'll present a new inequality which, for an arbitrary boolean function, relates the influence of its variables to decision tree computation of the function. Combining this with another inequality due to Schramm and Steif, we deduce new...

Oct
28
2004

Informal Seminar

Limits on Efficient Computation in the Physical World
Scot Aaronson
4:00pm|S-101

I'll try to explain what we currently understand about the theoretical power of quantum computers, in a way that's accessible to a general math and physics audience. In particular, I'll demolish the popularly-held belief that quantum computing means...