Sciweavers

1640 search results - page 15 / 328
» Conditional Independence Trees
Sort
View
CORR
2010
Springer
96views Education» more  CORR 2010»
15 years 2 months ago
Learning High-Dimensional Markov Forest Distributions: Analysis of Error Rates
The problem of learning forest-structured discrete graphical models from i.i.d. samples is considered. An algorithm based on pruning of the Chow-Liu tree through adaptive threshol...
Vincent Y. F. Tan, Animashree Anandkumar, Alan S. ...
121
Voted
CVPR
2005
IEEE
16 years 4 months ago
Mixture Trees for Modeling and Fast Conditional Sampling with Applications in Vision and Graphics
We introduce mixture trees, a tree-based data-structure for modeling joint probability densities using a greedy hierarchical density estimation scheme. We show that the mixture tr...
Frank Dellaert, Vivek Kwatra, Sang Min Oh
124
Voted
RSA
2011
106views more  RSA 2011»
14 years 5 months ago
Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
We consider a conditioned Galton–Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given leng...
Luc Devroye, Svante Janson
116
Voted
ACL
1998
15 years 3 months ago
Conditions on Consistency of Probabilistic Tree Adjoining Grammars
Much of the power of probabilistic methods in modelling language comes from their ability to compare several derivations for the same string in the language. An important starting...
Anoop Sarkar
118
Voted
DM
2006
122views more  DM 2006»
15 years 2 months ago
Labeling trees with a condition at distance two
An L(h, k)-labeling of a graph G is an integer labeling of vertices of G, such that adjacent vertices have labels which differ by at least h, and vertices at distance two have lab...
Tiziana Calamoneri, Andrzej Pelc, Rossella Petresc...