A New Algorithm for Finding Closest Pair of Vectors

Ning Xie, Shuai Xu, Yekun Xu

Given $n$ vectors $x_0,x_1,\dots ,x_{n-1}$ in $\{0,1{\}}^m$, how to find two vectors whose pairwise Hamming distance is minimum? This problem is known as the \emph{Closest Pair…