Locality-sensitive hashing scheme based on p-stable distributions

Approximate nearest neighbors

1998 • 4,060 citations

Similarity Search in High Dimensions via Hashing

1999 • 3,202 citations

When Is “Nearest Neighbor” Meaningful?

1999 • 2,229 citations

On the Surprising Behavior of Distance Metrics in High Dimensional Space

2001 • 1,879 citations

A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces

1998 • 1,547 citations

One-Dimensional Stable Distributions

1986 • 1,315 citations

One-dimensional stable distributions

1986 • 1,310 citations

A Method for Simulating Stable Random Variables

1976 • 1,060 citations

An optimal algorithm for approximate nearest neighbor searching

1994 • 611 citations

Finding Motifs Using Random Projections

2002 • 539 citations

What Is the Nearest Neighbor in High Dimensional Spaces

2000 • 513 citations

Mean shift based clustering in high dimensions: a texture classification example

2003 • 407 citations

Finding interesting associations without support pruning

2001 • 354 citations

Two algorithms for nearest-neighbor search in high dimensions

1997 • 354 citations

Finding nearest neighbors in growth-restricted metrics

2002 • 349 citations

Navigating nets: simple algorithms for proximity search

2004 • 342 citations

Efficient large-scale sequence comparison by locality-sensitive hashing

2001 • 262 citations

Efficient search for approximate nearest neighbor in high dimensional spaces

1998 • 260 citations

Stable distributions, pseudorandom generators, embeddings and data stream computation

2002 • 247 citations

ANN: library for approximate nearest neighbor searching

1998 • 179 citations

Finding motifs using random projections

2001 • 167 citations

A replacement for Voronoi diagrams of near linear size

2001 • 164 citations

Scalable Techniques for Clustering the Web.

2000 • 155 citations

Nearest neighbor queries in metric spaces

1997 • 55 citations

Cluster-based delta compression of a collection of files

2003 • 49 citations

MACS: music audio characteristic sequence indexing for similarity retrieval

2002 • 45 citations

Fast mining of massive tabular data via approximate distance computations

2003 • 36 citations

Locally lifting the curse of dimensionality for nearest neighbor search

2002 • 32 citations

Detecting digital copyright violations on the internet

1999 • 27 citations

Locally lifting the curse of dimensionality for nearest neighbor search (extended abstract)

2000 • 27 citations

Provably sensitive Indexing strategies for biosequence similarity search

2002 • 19 citations

Provably Sensitive Indexing Strategies for Biosequence Similarity Search

2003 • 17 citations

Proceedings of 1997 Workshop on Applications of Signal Processing to Audio and Acoustics

1997 • 5 citations