Learning partial correlation graphs and graphical models by covariance queries

Gábor Lugosi, Jakub Truszkowski, Vasiliki Velona +1

We study the problem of recovering the structure underlying large Gaussian graphical models or, more generally, partial correlation graphs. In high-dimensional problems it is often…