Before revision: We propose a general framework for computing expectations in edge-factored, non-projective spanning-tree models.
After revision: We propose a general framework for inference in spanning tree models. We propose unified algorithms for the important cases of first-order expectations and second-order expectations in edge-factored, non-projective spanning-tree models.