Testing Bayesian Networks

DOI10.1109/TIT.2020.2971625zbMath1448.62081arXiv1612.03156OpenAlexW3005225145MaRDI QIDQ5123918

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

Publication date: 29 September 2020

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.03156

Mathematics Subject Classification ID

Hypothesis testing in multivariate analysis (62H15) Randomized algorithms (68W20) Probabilistic graphical models (62H22)

Related Items

Efficient parameter estimation of truncated Boolean product distributions ⋮ Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu ⋮ Statistical limits of sparse mixture detection ⋮ Sharp local minimax rates for goodness-of-fit testing in multivariate binomial and Poisson families and in multinomials