Approximate Correspondences in High Dimensions