Dunno if I have the full answer, but it seems in high dimensional spaces, you can typically throw away a lot of information and still preserve distance.
The J-L lemma is at least somewhat related, even though it doesn't to my understanding quite describe the same transformation.