Faster dimension reduction

  title={Faster dimension reduction},
  author={Nir Ailon and Bernard Chazelle},
  journal={Commun. ACM},
Data represented geometrically in high-dimensional vector spaces can be found in many applications. Images and videos, are often represented by assigning a dimension for every pixel (and time). Text documents may be represented in a vector space where each word in the dictionary incurs a dimension. The need to manipulate such data in huge corpora such as the web and to support various query types gives rise to the question of how to represent the data in a lower-dimensional space to allow more… CONTINUE READING
Highly Cited
This paper has 80 citations. REVIEW CITATIONS


Publications citing this paper.

81 Citations

Citations per Year
Semantic Scholar estimates that this publication has 81 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…