1
$\begingroup$

Suppose, a jointly Gaussian random vector is denoted by $X \in \mathbb{R}^{p}$ and $X$ has a distribution given by $\mathcal{N}(\mu,\Sigma)$. It is known that estimating the graphical model that defines this random vector is equivalent to estimating the sparsity pattern of the inverse covariance matrix, i.e. $\Sigma ^{-1}$. Suppose the sparsity pattern is in the form of a tree. It is well known that Chou Liu's algorithm can be applied to recover that graphical model structure in this case. How can be prove that this algorithm will recover the sparsity pattern of the $\Sigma^{-1}$ ?

$\endgroup$
3
  • $\begingroup$ Please do not simultaneously cross-post at multiple SE sites, as you did here cstheory.stackexchange.com/questions/31208 . It fragments the discussion and leads to duplication of effort. $\endgroup$ Apr 20, 2015 at 21:02
  • $\begingroup$ Thanks for notifying me. I will remove the question here. $\endgroup$
    – rajatsen91
    Apr 20, 2015 at 21:10
  • $\begingroup$ I changed my mind and thought it is more suitable for this forum. I have deleted the version of this question on theory cs stack exchange. $\endgroup$
    – rajatsen91
    Apr 21, 2015 at 3:46

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.