Learning latent tree models with small query complexity

Luc Devroye, Gabor Lugosi, Piotr Zwiernik

We consider the problem of structure recovery in a graphical model of a tree where some variables are latent. Specifically, we focus on the Gaussian case, which can be reformulated…