School of Mathematics

I will introduce some example of models of Statistical Mechanics that are called 'weak-universal' and I will discuss the role of the extended scaling relations for the critical indexes. Finally I will mention some results and some works in progress...

I'll describe joint work (in progress) with Ghaith Hiary on implementing and running Hiary's O(t^1/3) algorithm for computing the zeta function and give some highlights of recent computations.

This lecture was part of the Institute for Advanced Study’s celebration of its eightieth anniversary, and took place during the events related to the Schools and Mathematics and Natural Sciences.

In this lecture, John Milnor, Co-Director of the Institute for Mathematical Sciences at Stony Brook University and a former member of the Faculty of the School of Mathematics at the Institute for Advanced Study (1970–90), offers commentary on the...

This lecture was part of the Institute for Advanced Study’s celebration of its eightieth anniversary, and took place during the events related to the Schools of Mathematics and Natural Sciences.

We consider the following two questions:

1. Is the MAX-CUT problem hard on random geometric graphs of the type considered by Feige and Schechtman (2002)?
   
2. Is the value of a mathematical relaxation such as semi-definite programming (SDP) for a constraint...

The small-set expansion conjecture introduced by Raghavendra and Steuerer is a natural hardness assumption concerning the problem of approximating edge expansion of small sets (of size $\delta n$) in graphs. It was shown to be intimately...