Sciweavers

1068 search results - page 15 / 214
» Extremely randomized trees
Sort
View
113
Voted
RSA
2011
102views more  RSA 2011»
14 years 8 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
112
Voted
ACTA
2008
88views more  ACTA 2008»
15 years 13 days 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
109
Voted
RSA
2006
98views more  RSA 2006»
15 years 1 months ago
Levels of a scale-free tree
Consider the random graph model of Barab
Zsolt Katona
EMNLP
2009
14 years 11 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
111
Voted
CPC
2002
80views more  CPC 2002»
15 years 1 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