Random projections preserving the Hamming distance between words
Stefano Arca, Alberto Bertoni, Giuseppe Lipori · Frontiers in artificial intelligence and applications · 2009
Random projections in the Euclidean space reduce the dimensionality of the data approximately preserving the distances between points. In the hypercube it holds a weaker property: random projections approximately preserve the distances within a certain range.