College of Science Events

YUFEI ZHAO Assistant Professor of Mathematics at Massachusetts Institute of Technology Large Deviations and Exponential Random Graphs THU, MAY 3, 2018 2:00 pm 177 Huntington Avenue 11th Floor In the exponential random graph model, one samples an n-vertex random graph G with probability proportional to exp(f(G)), where f(G) is some graph parameter. The large deviation problem asks for the asymptotics of the log-probaiblity of the rare event that, for a…