The Random Projection Method

Abstract

Random projection Combinatorial optimization: Rounding via random projection Embedding metrics in Euclidean space Euclidean embeddings: Beyond distance preservation Learning theory: Robust concepts Intersections of half-spaces Information retrieval: Nearest neighbors Indexing and clustering Bibliography Appendix.