Random projection is a simple geometric technique for reducing the dimensionality of a set of points in Euclidean space while preserving pairwise distances approximately. This book begins with an elementary description of the technique and its basic properties. It then develops the method in the context of applications.