Statistical limits of correlation detection in trees

Luca Ganassali, Laurent Massoulié, Guilhem Semerjian

In this paper we address the problem of testing whether two observed trees $(t,t^{\prime })$ are sampled either independently or from a joint distribution under which they are correlated. T…