Testing properties of trees in graphical models with covariance queries

Sofiya Burova, Francisco Calvillo, Gábor Lugosi +1

We consider the problem of testing properties of graphs underlying high-dimensional graphical models. We adopt the model of covariance queries introduced by Lugosi, Truszkowski, Ve…