Video Lectures

One of the major open problems in complexity theory is proving super-polynomial lower bounds for circuits with logarithmic depth (i.e.,\(P \not\subseteq NC_1\) ). This problem is interesting both because it is tightly related to understanding the...

The study of random Cayley graphs of finite groups is related to the investigation of Expanders and to problems in Combinatorial Number Theory and in Information Theory. I will discuss this topic, describing the motivation and focusing on the...

The Edward T. Cone Concert Series continued on November 22 with Musical Geographies, featuring Lara St. John and Martin Kennedy. Over the years, acclaimed violinist Lara St. John has collected thousands of folk tunes from Eastern Europe and the...

To any bounded family of \(\mathbb F_\ell\)-linear representations of the etale fundamental of a curve \(X\) one can associate families of abstract modular curves which, in this setting, generalize the `usual' modular curves with level \(\ell\)...

We consider a system of harmonic oscillators with stochastic perturbations of the dynamics that conserve energy and momentum. In the one dimensional unpinned case, under proper space-time rescaling, Wigner distribution of energy converges to the...

Based on joint work with A. Guionnet (MIT). The beta ensemble is a particular model consisting of N strongly correlated real random variables. For specific values of beta, it is be realized by the eigenvalues of a random hermitian matrix whose...

In a profoundly influential 1948 paper, Claude Shannon defined the entropy function H, and showed that the capacity of a symmetric binary channel with noise rate (bit flip rate) eps is 1−H(eps). This means that one can reliably communicate n bits by...