307 search results - page 3 / 62 » Low-Distortion Embeddings of Trees |
FOCS
2005
IEEE
13 years 12 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
13 years 6 months ago
2006
We study three families of labelled plane trees. In all these trees, the root is
AAAI
2010
13 years 7 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...
IJCV
2006
13 years 6 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...
AAAI
2011
12 years 6 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...