We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Learning a Tree-Structured Ising Model in Order to Make Predictions

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.
Comments: 31 pages, 3 figure
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)
Cite as: arXiv:1604.06749 [math.ST]
  (or arXiv:1604.06749v2 [math.ST] for this version)

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.