Some Results on Greedy Embeddings in Metric Spaces.
Ankur MoitraTom LeightonPublished in: FOCS (2008)
Keyphrases
- metric space
- euclidean space
- vector space
- low dimensional spaces
- similarity search
- distance function
- high dimensional
- searching in metric spaces
- range queries
- access methods
- low dimensional
- hilbert space
- similarity queries
- dimensionality reduction
- similarity searching
- probability measures
- dynamic programming
- nearest neighbor queries
- multidimensional index
- feature selection
- distance measure
- point sets
- similarity join
- query processing
- content based retrieval
- high dimensional data
- nearest neighbor
- viewpoint
- range query processing
- partially ordered sets
- multimedia
- data sets