Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality (1998)

Cached

Download Links

by Piotr Indyk , Rajeev Motwani
Citations:713 - 33 self

Documents Related by Co-Citation

169 Two Algorithms for Nearest-Neighbor Search in High Dimensions – Jon M. Kleinberg - 1997
457 The geometry of graphs and some of its algorithmic applications – Nathan Linial, Eran London, Yuri Rabinovich - 1995
338 On the Resemblance and Containment of Documents – Andrei Z. Broder - 1997
415 Similarity search in high dimensions via hashing – Aristides Gionis, Piotr Indyk, Rajeev Motwani - 1999
188 Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces – Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani - 1998
409 Extensions of Lipschitz mappings into a Hilbert space – W B Johnson, J Lindenstrauss - 1984
136 Finding interesting associations without support pruning – Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang - 2000
786 An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions – Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu - 1994
883 Query by image and video content: the qbic system – M Flickner, H Shawney, W Niblack, J Ashley, Q Huang, B Dom, M Gorkani, J Hafner, D Lee, D Petkovic, D Steel, P Yonker - 1995
114 Size-estimation framework with applications to transitive closure and reachability – Edith Cohen - 1997
115 An elementary proof of the Johnson-Lindenstrauss Lemma – Sanjoy Dasgupta, Anupam Gupta - 1999
100 The Johnson-Lindenstrauss lemma and the sphericity of some graphs – P Frankl, H Maehara - 1988
1876 Randomized Algorithms – Rajeev Motwani - 1995
290 Locality-sensitive hashing scheme based on p-stable distributions – Mayur Datar, Piotr Indyk - 2004
74 The dimension of almost spherical sections of convex bodies – T. Figiel, J. Lindenstrauss, V. D. Milman - 1977
2703 Indexing by latent semantic analysis – Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, Richard Harshman - 1990
412 Syntactic Clustering of the Web – A Broder, S Glassman, M Manasse, G Zweig - 1997
191 Min-wise Independent Permutations – Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher - 1998
73 Efficient Large-Scale Sequence Comparison by Locality-Sensitive Hashing – Jeremy Buhler - 2001