On Approximate Nearest Neighbors in Non-Euclidean Spaces

Lower bounds for high dimensional nearest neighbor search and related problems

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

Sublinear time algorithms for metric space problems

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

Approximate nearest neighbors and sequence comparison with block operations

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

Dimensionality reduction techniques for proximity problems

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

Reductions among high dimensional proximity problems

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms

Similarity estimation techniques from rounding algorithms

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing

New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming

Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science

Pattern-based similarity search for microarray data

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining

Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing

Neighborhood Property--Based Pattern Selection for Support Vector Machines

Neural Computation

Nearest-neighbor-preserving embeddings

ACM Transactions on Algorithms (TALG)

Appearance-based video clustering in 2D locality preserving projection subspace

Proceedings of the 6th ACM international conference on Image and video retrieval

Fast dimension reduction using Rademacher series on dual BCH codes

Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms

Faster dimension reduction

Communications of the ACM

Generalized dictionary learning for symmetric positive definite matrices with application to nearest neighbor retrieval

ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III