I need to calculate ~1 billion distances between points with ~100 dimensions each. I think calculating these distances (or even distance squared) would be very expensive. How can I approximate the distance using a faster algorithm?
The algorithms I've found online mostly only work in two dimensions.
Thanks!