3 ms·
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-
by marginalia_nu 2y ago
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.
https://en.m.wikipedia.org/wiki/Johnson%E2%80%93Lindenstrauss_lemma https://en.m.wikipedia.org/wiki/Johnson%E2%80%93Lindenstraus...
see also https://en.m.wikipedia.org/wiki/Random_projection https://en.m.wikipedia.org/wiki/Random_projection