Seminar Details

Seminar Details


Wednesday

Oct 12

4:00 pm

Statistical Problems in Large Networks

Persi Diaconis

Seminar

Stanford University - Mary V. Sunseri Professor of Statistics and Mathematics

Natural modeling of large networks leads to exponential models with sufficient statistics being such things as the number of triangles or the degree sequence. These look like standard problems but some surprises have emerged. For some models, it is possible to estimate n parameters based on a sample of size one. For other models, with two parameters, maximum likelihood is inconsistent. Many of these models show phase transitions. The new tools required include the emerging theory of graph limits. This is joint work with Sourav Chatterjee and Allan Sly