Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters

Details Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters

2011-09-21

arxiv.org/abs/1109.4668v1

Mathematics

Probability

Scientific paper

Latent tree graphical models are widely used in computational biology, signal and image processing, and network tomography. Here we design a new efficient, estimation procedure for latent tree models, including Gaussian and discrete, reversible models, that significantly improves on previous sample requirement bounds. Our techniques are based on a new hidden state estimator which is robust to inaccuracies in estimated parameters. More precisely, we prove that latent tree models can be estimated with high probability in the so-called Kesten-Stigum regime with $O(log^2 n)$ samples where $n$ is the number of nodes.

Affiliated with

Also associated with

No associations

Rating

Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-261777