### 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.