BriefGPT.xyz
Dec, 2016
测试贝叶斯网络
Testing Bayesian Networks
HTML
PDF
Clement Canonne, Ilias Diakonikolas, Daniel Kane, Alistair Stewart
TL;DR
本文研究了Bayesian网络的身份测试和相似性测试的性质,提出了第一个非平凡的高效测试算法,并给出了相应的信息理论下界,其测试样本复杂度在维度上是亚线性的,适用于各种参数设置,是样本的最优解,直到常数因子。
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 models
. A
→