307 search results - page 3 / 62 » Low-Distortion Embeddings of Trees |
100
click to vote
FOCS
2005
IEEE
15 years 5 months ago
2005
IEEE
We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of al...
RSA
2006
14 years 11 months ago
2006
We study three families of labelled plane trees. In all these trees, the root is
93
Voted
AAAI
2010
15 years 1 months ago
2010
In cooperative multiagent systems an alternative that maximizes the social welfare--the sum of utilities--can only be selected if each agent reports its full utility function. Thi...
105
click to vote
IJCV
2006
14 years 11 months ago
2006
Object recognition can be formulated as matching image features to model features. When recognition is exemplar-based, feature correspondence is one-to-one. However, segmentation e...
102
click to vote
AAAI
2011
13 years 11 months ago
2011
We propose Tree Sequence Kernel (TSK), which implicitly exhausts the structure features of a sequence of subtrees embedded in the phrasal parse tree. By incorporating the capabili...