On the thinnest coverings of spheres and ellipsoids with balls in Hamming and Euclidean spaces.
Ilya DumerMark S. PinskerVyacheslav V. PrelovPublished in: Electron. Notes Discret. Math. (2005)
Keyphrases
- euclidean space
- riemannian manifolds
- wide class
- shape analysis
- rough sets
- metric space
- finite number
- higher dimensional
- vector space
- low dimensional
- data points
- euclidean distance
- distance measure
- geodesic distance
- minimum volume
- square root
- reproducing kernel hilbert space
- hilbert space
- pairwise distances
- equivalence relation
- data sets
- dimensional euclidean space
- kernel methods