Approximation algorithms for low-distortion embeddings into low-dimensional spaces.
Mihai BadoiuKedar DhamdhereAnupam GuptaYuri RabinovichHarald RäckeR. RaviAnastasios SidiropoulosPublished in: SODA (2005)
Keyphrases
- approximation algorithms
- low dimensional spaces
- multi type
- low dimensional
- dimensionality reduction
- np hard
- high dimensional
- metric space
- subspace clustering
- special case
- vertex cover
- high dimensional spaces
- worst case
- latent space
- constant factor
- approximation ratio
- relational data
- nearest neighbor
- machine learning
- constant factor approximation
- multiple types
- manifold learning
- high dimensional data
- upper bound
- probabilistic model
- feature space