Sciweavers

1068 search results - page 15 / 214
» Extremely randomized trees
Sort
View
RSA
2011
102views more  RSA 2011»
13 years 3 months ago
Dependent random choice
: We describe a simple and yet surprisingly powerful probabilistic technique which shows how to find in a dense graph a large subset of vertices in which all (or almost all) small...
Jacob Fox, Benny Sudakov
ACTA
2008
88views more  ACTA 2008»
13 years 7 months ago
Weighted height of random trees
We consider a model of random trees similar to the split trees of Devroye [30] in which a set of items is recursively partitioned. Our model allows for more flexibility in the cho...
Nicolas Broutin, Luc Devroye, Erin McLeish
RSA
2006
98views more  RSA 2006»
13 years 8 months ago
Levels of a scale-free tree
Consider the random graph model of Barab
Zsolt Katona
EMNLP
2009
13 years 6 months ago
Natural Language Generation with Tree Conditional Random Fields
This paper presents an effective method for generating natural language sentences from their underlying meaning representations. The method is built on top of a hybrid tree repres...
Wei Lu, Hwee Tou Ng, Wee Sun Lee
CPC
2002
80views more  CPC 2002»
13 years 8 months ago
The Wiener Index Of Random Trees
The Wiener index is analyzed for random recursive trees and random binary search trees in the uniform probabilistic models. We obtain the expectations, asymptotics for the varianc...
Ralph Neininger