Testing Bayesian Networks

Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Abstract: This work initiates a systematic investigation of testing \em high-dimensional structured distributions by focusing on testing \em Bayesian networks – the prototypical family of directed graphical ...