A Large-Deviation Analysis of the Maximum-Likelihood Learning of Markov Tree Structures
From MaRDI portal
Publication:5281051
DOI10.1109/TIT.2011.2104513zbMath1366.60066arXiv0905.0940OpenAlexW2124988974MaRDI QIDQ5281051
Animashree Anandkumar, Vincent Y. F. Tan, Lang Tong, Alan S. Willsky
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.0940
Nonparametric estimation (62G05) Large deviations (60F10) Sampling theory in information and communication theory (94A20)
Related Items
Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu, Chernoff information between Gaussian trees, Learning a tree-structured Ising model in order to make predictions, Phase transition in the sample complexity of likelihood-based phylogeny inference, High-dimensional structure estimation in Ising models: local separation criterion, Bayes posterior convergence for loss functions via almost additive thermodynamic formalism