Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces.
Anastasios SidiropoulosMihai BadoiuKedar DhamdhereAnupam GuptaPiotr IndykYuri RabinovichHarald RäckeR. RaviPublished in: SIAM J. Discret. Math. (2019)
Keyphrases
- approximation algorithms
- low dimensional spaces
- multi type
- low dimensional
- np hard
- dimensionality reduction
- subspace clustering
- worst case
- high dimensional
- special case
- metric space
- vertex cover
- high dimensional spaces
- approximation ratio
- latent space
- relational data
- constant factor
- cost model
- constant factor approximation
- manifold learning
- clustering algorithm
- high dimensional data
- data points
- optimal solution