Publication:

Selecting Closest Vectors Through Randomization

Loading...
Thumbnail Image

Date

2000

Published Version

Published Version

Journal Title

Journal ISSN

Volume Title

Publisher

The Harvard community has made this article openly available. Please share how this access benefits you.

Research Projects

Organizational Units

Journal Issue

Citation

Bosley, Carl and Michael O. Rabin. 2000. Selecting Closest Vectors Through Randomization. Harvard Computer Science Group Technical Report TR-01-00.

Abstract

We 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.

Description

Other Available Sources

Research Data

Keywords

Terms of Use

This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service

Endorsement

Review

Supplemented By

Related Stories