Hypothesis Testing on Random Networks

Sebastien Bubeck, Princeton University – ORFE
Feb 16 2015 - 4:30pm
Event type: 
PACM Colloquium
Fine 214

I will discuss some new hypothesis testing problems on random graph models. A popular example is the problem of detecting community structure in a graph. Here we will consider more exotic situations, such as testing one of the basic assumption in social network analysis: whether the graph has "geometric structure". We will also talk about dynamical models of random graphs (such as preferential attachment), and how to test different hypotheses on the "history" of these graphs.