Hardness and approximation of minimum distortion embeddings.
Pinar HeggernesDaniel MeisterPublished in: Inf. Process. Lett. (2010)
Keyphrases
- square error
- vector space
- approximation algorithms
- error bounds
- computational complexity
- constant factor
- approximation error
- closed form
- relative error
- minimum cost
- vector quantizer
- manifold learning
- data sets
- information theoretic
- high dimensional data
- distance measure
- dimensionality reduction
- worst case
- queueing networks
- learning algorithm
- error tolerance
- feature selection
- information loss
- phase transition
- camera calibration
- vector quantization
- np complete
- low dimensional
- search algorithm
- bayesian networks