# Tag Info

Let the matrix consist of $n$ points in $d$-dimensional space. We first generate a projection matrix $d\times K$ whose each entry is sampled from the Cauchy distribution. Then the sketch matrix is computed via projecting the input matrix on the projection matrix. For a pair of points, we compute their sketch vector using the same projection matrix. Then we ...