817 search results - page 5 / 164 » Robust Euclidean embedding |
COMPGEOM
2007
ACM
13 years 11 months ago
2007
ACM
In this paper we show that dimensionality reduction (i.e., Johnson-Lindenstrauss lemma) preserves not only the distances between static points, but also between moving points, and...
CVPR
2010
IEEE
13 years 5 months ago
2010
IEEE
DCG
2010
13 years 7 months ago
2010
We show that the cyclic lamplighter group C2 Cn embeds into Hilbert space with distortion O log n . This matches the lower bound proved by Lee, Naor and Peres in [14], answering a...
APPROX
2010
Springer
13 years 7 months ago
2010
Springer
We show that for every n-dimensional lattice L the torus Rn /L can be embedded with distortion O(n
ICASSP
2008
IEEE
14 years 1 months ago
2008
IEEE
The problem of document classification considers categorizing or grouping of various document types. Each document can be represented as a bag of words, which has no straightforw...