Previous Conferences & Workshops

Milman's ellipsoids play an important role in modern convex geometry. Here we show that their proofs of existence can be turned into efficient algorithms, and these in turn lead to improved deterministic algorithms for volume estimation of convex...

We present a Hamiltonian framework for higher-dimensional vortex filaments (or membranes) and vortex sheets as singular 2-forms with support of codimensions 2 and 1, respectively, i.e. singular elements of the dual to the Lie algebra of divergence...

There are indications that in the 80s Guillemin posed a question: If billiard maps are conjugate, can we say that domains are the same up to isometry? On one side, we show that conjugacy of different domains can't be C^1 near the boundary. In...

The P vs. NP problem has sometimes been unofficially paraphrased as asking whether it is possible to improve on exhaustive search for such problems as Satisfiability, Clique, Graph Coloring, etc. However, known algorithms for each of these problems...

This talk will review some theorems and conjectures about phase transitions of interacting spin systems in statistical mechanics. A phase transition may be thought of as a change in a typical spin configuration from ordered state at low temperature...

In the file maintenance problem, n integer items from the set {1,....,r} are to be stored in an array of size m>=n . The items are presented sequentially in an arbitrary order and must be stored in the array in sorted order (but not necessarily in...

We will discuss the value distribution of the Epstein zeta function E_n(L,cn) for real c and a random lattice L of covolume 1 and large dimension n. Important ingredients in our study will be the distribution of vector lengths in a random lattice as...