Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: The Minimax Learning Rates of Normal and Ising Undirected Graphical Models
(Submitted on 18 Jun 2018 (v1), last revised 3 Jun 2020 (this version, v3))
Abstract: Let $G$ be an undirected graph with $m$ edges and $d$ vertices. We show that $d$-dimensional Ising models on $G$ can be learned from $n$ i.i.d. samples within expected total variation distance some constant factor of $\min\{1, \sqrt{(m + d)/n}\}$, and that this rate is optimal. We show that the same rate holds for the class of $d$-dimensional multivariate normal undirected graphical models with respect to $G$. We also identify the optimal rate of $\min\{1, \sqrt{m/n}\}$ for Ising models with no external magnetic field.
Submission history
From: Abbas Mehrabian [view email][v1] Mon, 18 Jun 2018 18:46:15 GMT (21kb)
[v2] Fri, 22 May 2020 00:46:14 GMT (25kb)
[v3] Wed, 3 Jun 2020 12:43:33 GMT (47kb)
Link back to: arXiv, form interface, contact.