Previous Conferences & Workshops

The goal of hardness amplification is to take a function f : {0,1}^n --> {0,1} that is mildly average-case hard (i.e., very "small" circuit fails to compute f on at least a 1/poly(n) fraction of inputs), and produce a new function f' that is very...

In a joint work with Bob Kohn, we give a new control-type interpretation on the level-set approach to motion by curvature and related interface motion laws. More precisely, we give a family of discrete-time, two-person games whose value functions...

This will be an overview of the paper hep-th/0306238 written jointly with N. Nekrasov. Our main idea is the interpretation of the low-energy effective prepotential of the N=2 supersymmetric gauge theory as the free energy of a certain natural...

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

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.

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

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.