Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Learning a Tree-Structured Ising Model in Order to Make Predictions
(Submitted on 22 Apr 2016 (v1), revised 8 Aug 2016 (this version, v2), latest version 14 Jun 2018 (v3))
Abstract: We study the problem of learning a tree graphical model from samples such that low-order marginals are accurate. We define a distance ("small set TV" or ssTV) between distributions $P$ and $Q$ by taking the maximum, over all subsets $\mathcal{S}$ of a given size, of the total variation between the marginals of P and Q on $\mathcal{S}$. Approximating a distribution to within small ssTV allows making predictions based on partial observations. Focusing on pairwise marginals and tree-structured Ising models on $p$ nodes with maximum edge strength $\beta$, we prove that $\max\{e^{2\beta}\log p, \eta^{-2}\log(p/\eta)\} $ i.i.d. samples suffices to get a distribution (from the same class) with ssTV at most $\eta$ from the one generating the samples.
Submission history
From: Mina Karzand [view email][v1] Fri, 22 Apr 2016 16:57:30 GMT (364kb,D)
[v2] Mon, 8 Aug 2016 20:11:52 GMT (897kb,D)
[v3] Thu, 14 Jun 2018 12:01:53 GMT (1045kb,D)
Link back to: arXiv, form interface, contact.