Previous Conferences & Workshops

The Coulomb Gas is a model of Statistical Mechanics with a special type of phase transition. In the first part of the talk I will review the expected features conjectured by physicists and the few mathematical results so far obtained. The second...

How to color $3$ colorable graphs with few colors is a problem of longstanding interest. The best polynomial-time algorithm uses $n^{0.2130}$ colors. We explore the possibility that more levels of Lasserre Hierarchy can give improvements over...

In a joint work with Tsuyoshi Ito we have constructed a fingerprinting scheme (i.e., hashing) that leaks significantly less than log(1/epsilon) bits about the preimage, where epsilon is the error ("collision") probability. It is easy to see that...

The Bernstein center plays a role in the representation theory of locally profinite groups analogous to that played by the center of the group ring in the representation theory of finite groups. When F is a finite extension of Q_p, we discuss the...

Let f and g be nonlinear polynomials (in one variable) over the complex numbers. I will show that, if there exist complex numbers a and b for which the orbits {a, f(a), f(f(a)), ...} and {b, g(b), g(g(b)), ...} have infinite intersection, then f and...

A "sparsifier" of a graph is a weighted subgraph for which every cut has approximately the same value as the original graph, up to a factor of (1 +/- eps). Sparsifiers were first studied by Benczur and Karger (1996). They have wide-ranging...

The Dehn function is a group invariant which connects geometric and combinatorial group theory; it measures both the difficulty of the word problem and the area necessary to fill a closed curve in an associated space with a disc. The behavior of the...