Error exponents for composite hypothesis testing of Markov forest distributions
The problem of composite binary hypothesis testing of Markov forest (or tree) distributions is considered. The worst-case type-II error exponent is derived under the Neyman-Pearson formulation. Under simple null hypothesis, the error exponent is derived in closed-form and is characterized in terms o...
Main Authors: | Tan, Vincent Yan Fu, Anandkumar, Animashree, Willsky, Alan S. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2012
|
Online Access: | http://hdl.handle.net/1721.1/73578 https://orcid.org/0000-0003-0149-5888 |
Similar Items
-
Learning high-dimensional Markov forest distributions: Analysis of error rates
by: Tan, Vincent Yan Fu, et al.
Published: (2011) -
Learning Gaussian Tree Models: Analysis of Error Exponents and Extremal Structures
by: Tan, Vincent Yan Fu, et al.
Published: (2011) -
Scaling laws for learning high-dimensional Markov forest distributions
by: Willsky, Alan S., et al.
Published: (2012) -
Detection error exponent for spatially dependent samples in random networks
by: Tong, Lang, et al.
Published: (2010) -
A Large-Deviation Analysis of the Maximum-Likelihood Learning of Markov Tree Structures
by: Tan, Vincent Yan Fu, et al.
Published: (2012)