Bosley, CarlRabin, Michael2015-10-062000Bosley, Carl and Michael O. Rabin. 2000. Selecting Closest Vectors Through Randomization. Harvard Computer Science Group Technical Report TR-01-00.http://nrs.harvard.edu/urn-3:HUL.InstRepos:23017120We consider the problem of finding the closest vectors to a given vector in a large set of vectors, and propose a randomized solution. The method has applications in Automatic Target Recognition (ATR), Web Information Retrieval, and Data Mining.en-USResearch Paper or Report2015-10-06