The paper presents randomized tests with explicit query bounds for properties including number of leaves, maximum degree, typical distance, and diameter in tree-structured graphical models.
Property testing in graphical models: testing small separation numbers.Information and Inference: A Journal of the IMA, 2026, to appear
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Testing properties of trees in graphical models with covariance queries
The paper presents randomized tests with explicit query bounds for properties including number of leaves, maximum degree, typical distance, and diameter in tree-structured graphical models.